STL4- 关联容器

元素是按关键字来保存和访问的。

一.<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，关键字可以重复。