C++ map

最新推荐文章于 2022-05-09 13:56:52 发布

p是马甲

最新推荐文章于 2022-05-09 13:56:52 发布

阅读量189

点赞数 1

文章标签： c/c++

原文链接：http://www.cnblogs.com/zlspace/p/6790130.html

版权

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 }

View Code

map常用函数：

at	查找具有指定键值的元素。
begin	返回一个迭代器，此迭代器指向映射中的第一个元素。
cbegin	返回一个常量迭代器，此迭代器指向映射中的第一个元素。
cend	返回一个超过末尾常量迭代器。
clear	清除映射的所有元素。
count	返回映射中其键与参数中指定的键匹配的元素数量。
crbegin	返回一个常量迭代器，此迭代器指向反向映射中的第一个元素。
crend	返回一个常量迭代器，此迭代器指向反向映射中最后一个元素之后的位置。
emplace	将就地构造的元素插入到映射。
emplace_hint	将就地构造的元素插入到映射，附带位置提示。
empty	如果映射为空，则返回 true。
end	返回超过末尾迭代器。
equal_range	返回一对迭代器。此迭代器对中的第一个迭代器指向 map 中其键大于指定键的第一个元素。此迭代器对中的第二个迭代器指向 map 中其键等于或大于指定键的第一个元素。
erase	从指定位置移除映射中的元素或元素范围。
find	返回一个迭代器，此迭代器指向映射中其键与指定键相等的元素的位置。
get_allocator	返回用于构造映射的 allocator 对象的副本。
insert	将元素或元素范围插入到映射中的指定位置。
key_comp	返回用于对映射中的键进行排序的比较对象副本。
lower_bound	返回一个迭代器，此迭代器指向映射中其键值等于或大于指定键的键值的第一个元素。
max_size	返回映射的最大长度。
rbegin	返回一个迭代器，此迭代器指向反向映射中的第一个元素。
rend	返回一个迭代器，此迭代器指向反向映射中最后一个元素之后的位置。
size	返回映射中的元素数量。
swap	交换两个映射的元素。
upper_bound	返回一个迭代器，此迭代器指向映射中其键值大于指定键的键值的第一个元素。
value_comp	检索用于对映射中的元素值进行排序的比较对象副本。
shrink_to_fit	放弃额外容量。