C++ map

map就是从键（key）到值(value)的映射

问题：

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排得到输入文本中的另外一个单词

在判断是否满足条件时，字母不区分大小写，但在输出时应保留输入中的大小写，按照字典序进行排序（所有大小字母在小写字母的前面）

思路：

标准化字符串 ，利用map映射存储单词以及在输入的单词中与该单词匹配的次数，根据次数判断满足条件的单词并输出

代码：

 1 #include<iostream>
 2 #include<string>
 3 #include<map>
 4 #include<vector>
 5 #include<algorithm>
 6 using namespace std;
 7 map<string,int>tem;//创建以字符串为键 int型数据为值的映射关系 ，即为创建了以string为下标的int型数组
 8 vector<string>txt;
 9
10 string stdr(const string& c)
11 {
12     string ans=c;
13     for(int i=0;i<c.length();i++)
14     ans[i]=tolower(ans[i]);
15     sort(ans.begin(),ans.end());
16     return ans;
17 }
18 int main()
19 {
20     string test;
21     while(cin>>test)//边输入边处理
22     {
23         txt.push_back(test);//压入vector txt
24         string s=stdr(test);//标准化字符串
25         if(tem.count(s)==1) tem[s]++;//有匹配++
26         else tem[s]=1;    //没有匹配则置1
27     }
28     vector<string>ans;//存储结果
29     for(int i=0;i<txt.size();i++)
30     {
31         if(tem[stdr(txt[i])]==1)ans.push_back(txt[i]);
32     }
33     sort(ans.begin(),ans.end());
34     for(int i=0;i<ans.size();i++)
35     cout<<ans[i]<<endl;
36
37
38 } 

map常用函数：

map插入

1.用insert

对于map<string, int>map_str，有以下几种插入方式：

map_str.insert(make_pair("key", 23));             // 将键值对{"key", 23}插入到映射中

map_str.insert({"key", 23});                          // 将键值对{"key", 23}插入到映射中

map_str.insert(map_str.begin()+2, make_pair("key", 23));   // 在第二个位置插入{"key", 23}键值对

2.用数组 因为重载了[]运算符