關聯容器
關聯容器支持通過鍵來高效地查找和讀取元素。兩個基本的關聯容器類型是map和set。map的元素以鍵-值對的形式組織：鍵用作元素在map的索引，而值則表示所存儲和讀取的數據。set僅包含一個鍵，並有效地支持關於某個鍵是否存在的查詢。set和map類型的對象不允許為同一個鍵添加第二個元素。如果一個鍵必須對應多個實例，則需使用multimap或mutiset類型，這兩種類型允許多個元素擁有相同的鍵。
pair類型：在頭文件utility中定義。
pair的創建和使用：
代碼如下：
#include<utility>
pair<string,int> author("Peter",30);
cout<<author.first<<"\t"<<author.second<<endl;//可以直接訪問數據成員
//使用typedef進行簡化
typedef pair<string,string> Student;
Student s1,s2("aaa","bbb");
s1.first="ccc";
s1.second="ddd";
//使用make_pair函數生成一個新的pair對象
string first="eee",second="fff";
Student s3=make_pair(first,second);
map類型：map是鍵-值對的集合。
map<K,V>::key_type 在map中用做索引的鍵的類型
map<K,V>::mapped_type 在map中用作關聯的值的類型
map<K,V>::value_type 一個pair類型
map迭代器進行解引用將產生pair類型的對象：
代碼如下：
map<string,int>::iterator map_it = word_count.begin();
cout<<map_it->first<<""<<map_it->second<<endl;
使用下標訪問map對象：
添加鍵-值對，有兩種實現方法。可以用insert成員實現，或者，先用下標操作符獲取元素，然後給獲取的元素賦值。
使用下標訪問map與使用下標訪問數組或vector的行為截然不同；用下標訪問不存在的元素將導致在map容器中添加一個新的元素，它的鍵即為該下標的值。
方法一：
代碼如下：
map<string,int> word_count;
word_count["Peter"]=10;//相當於增加一個鍵值對
//創建一個map對象,用來記錄每個單詞出現的次數,十分簡潔。
map<string,int> word_count;
string word;
while(cin>>word)
{
++word_count[word];
}
方法二：使用insert:
代碼如下：
map<string,int> word_count;
word_count.insert(map<string,int>::value_type("aaa",1));
//用insert方法重寫單詞統計程序
map<string,int> word_count;
string word;
while(cin>>word)
{
pair<map<string,int>::iterator,bool> ret=word_count.insert(make_pair<string,int>(word,1));
if(!ret.second)//如果沒插入成功，證明原來已經存在鍵值,將統計值+1
{
++ret.first->second;// first是一個迭代器，指向插入的鍵
}
}
查找並讀取map中的元素：
用下標操作符，是一種比較簡單的方法，但是該方法有副作用，就是當該鍵不在map容器中，那麼下標操作會插入一個具有該鍵的新元素。
map容器提供了兩種操作：count和find
m.count(k) 返回m中k的出現次數，對於map對象只能是1或0，而對於mutimap容器，則可能會出現更多的值。
m.find(k) 返回按k索引返回的迭代器
count方法用於在map中查找指定鍵是否存在的問題，而find方法適合用於解決在map容器中查找指定鍵對應的元素的問題。
代碼如下：
//讀取元素而又不插入新元素
int occurs;
map<string,int>::iterator it= word_count.find("foobar");//不存在，則返回end迭代器
if(it!=word_count.end())//可能找不到
{
occurs=it.second;
}
從map對象中刪除元素：
m.erase(k) 刪除m中鍵為k的元素。返回值為被刪除元素的個數，對於map容器而言，其值必然是0或1。
m.erase(p) 從m中刪除迭代器p所指向的元素。返回值為void類型。
m.erase(b,e) 從m中刪除一段由一對迭代器范圍的元素。返回值為void類型。
map對象的迭代遍歷:
代碼如下：
map<string,int> word_count;
word_count["aaa"]=1;
word_count["bbb"]=2;
word_count["ccc"]=3;
map<string,int>::const_iterator iter = word_count.begin();
while(iter!=word_count.end())
{
cout<<iter->second<<endl;
iter++;
}
set類型：
map容器是鍵-值對的集合，而set容器只是單純的鍵的集合。當只想知道一個值是否存在時，使用set容器是最合適的。
在set中添加元素：
代碼如下：
set<int> set1;
pair<set<int>::iterator,bool> p=set1.insert(1);//返回pair類型對象，包含一個迭代器和一個布爾值
set1.insert(2);
int arr[]={1,2,3};
set<int> set2;
set2.insert(arr,arr+3);//返回void類型
從set中獲取元素:與map方法使用類似，使用find和count函數。
multimap和multiset類型：
map和set容器中，一個鍵只能對應一個實例。而multimap和multiset類型則允許一個鍵對應多個實例。其支持的操作分別於map和set的操作相同，只有一個例外：multiply不支持下標運算。
