元素是按关键字来保存和访问的。
一.<utility>
1.pair:保存两个数据成员分别为first和second。Map的元素就是pair。
2.p.first:返回first数据成员
p.second:返回second数据成员。
make_pari(v1,v2):返回一个pair
二.<map>
1.map中的元素是一些关键字-值对,关键字起到索引作用,值则表示与索引相关的数据。Map通常称为关联数组,其下标不必是整数。Map中元素是pair。
2.key_type:此容器关键字类型。
mapped_type:每个关键字关联类型,只适用于map
value_type:对于map则为pair<constkey_type,mapped_type>;对于set则为key_type.
set<string>::value_type v1; //v1是string
map<string,int>:value_type v2;//v2是pair<const string,int>
3.关键字可以重复的map:multimap
4.void maptest(){
cout<<"maptest!!!!"<<endl;
map<string,size_t>word_count;
string word;
while(cin>>word)
++word_count[word];
for(constauto &w : word_count)
cout<<w.first<<"occurs "<<w.second<<"time"<<endl;
}
三.<set>
1.find(1):返回一个迭代器,指向key==1的值。
count(1):统计出现次数。
erase(k):删除关键字为k的元素,返回size_type,即删除元素的数量。
erase(p):删除迭代器p指定的元素。返回p之后元素的迭代器。
erase(b,e):删除迭代器b和e表示范围内的元素。返回e.
2.关键字可以重复的set:multiset
3.void settest(){
cout<<"settest!!!!"<<endl;
map<string,size_t>word_count;
set<string>ex = {"the","an","but","and"};
string word;
while(cin>>word)
if(ex.find(word)== ex.end())
++word_count[word];
}
四.无序容器:
unordered_map:用哈希函数组织的map
unordered_set:用哈希组织的set
unordered_multimap:用哈希组织的map,关键字可以重复
unordered_multiset:用哈希组织的set,关键字可以重复。