如果你恰好對C++還不是很了解，那可以看看這篇C++Primer筆記之關聯容器的使用，這篇剛好能夠讓你對C++提升認知，您可千萬不過錯過任何一次提升自己的機會喲，趕緊和武林技術小編來一起看看吧。

關聯容器

?　　關聯容器支持通過鍵來高效地查找和讀取元素。兩個基本的關聯容器類型是map和set。map的元素以鍵-值對的形式組織：鍵用作元素在map的索引，而值則表示所存儲和讀取的數據。set僅包含一個鍵，并有效地支持關于某個鍵是否存在的查詢。set和map類型的對象不允許為同一個鍵添加第二個元素。如果一個鍵必須對應多個實例，則需使用multimap或mutiset類型，這兩種類型允許多個元素擁有相同的鍵。

pair類型：在頭文件utility中定義。

pair的創建和使用：

map類型：map是鍵-值對的集合。

?

map<K,V>::key_type 在map中用做索引的鍵的類型

map<K,V>::mapped_type 在map中用作關聯的值的類型

map<K,V>::value_type 一個pair類型

map迭代器進行解引用將產生pair類型的對象：

使用下標訪問map對象：

?

添加鍵-值對，有兩種實現方法?？梢杂胕nsert成員實現，或者，先用下標操作符獲取元素，然后給獲取的元素賦值。

使用下標訪問map與使用下標訪問數組或vector的行為截然不同；用下標訪問不存在的元素將導致在map容器中添加一個新的元素，它的鍵即為該下標的值。

方法一：

方法二：使用insert:

?

?

查找并讀取map中的元素：

?

?用下標操作符，是一種比較簡單的方法，但是該方法有副作用，就是當該鍵不在map容器中，那么下標操作會插入一個具有該鍵的新元素。

map容器提供了兩種操作：count和find

m.count(k) 返回m中k的出現次數，對于map對象只能是1或0，而對于mutimap容器，則可能會出現更多的值。

m.find(k) 返回按k索引返回的迭代器

count方法用于在map中查找指定鍵是否存在的問題，而find方法適合用于解決在map容器中查找指定鍵對應的元素的問題。

從map對象中刪除元素：

?

m.erase(k) 刪除m中鍵為k的元素。返回值為被刪除元素的個數，對于map容器而言，其值必然是0或1。

m.erase(p) 從m中刪除迭代器p所指向的元素。返回值為void類型。

m.erase(b,e) 從m中刪除一段由一對迭代器范圍的元素。返回值為void類型。

map對象的迭代遍歷:

set類型：

?

map容器是鍵-值對的集合，而set容器只是單純的鍵的集合。當只想知道一個值是否存在時，使用set容器是最合適的。

在set中添加元素：

從set中獲取元素:與map方法使用類似，使用find和count函數。

?

multimap和multiset類型：

　　map和set容器中，一個鍵只能對應一個實例。而multimap和multiset類型則允許一個鍵對應多個實例。其支持的操作分別于map和set的操作相同，只有一個例外：multiply不支持下標運算。

到這里，關于C++Primer筆記之關聯容器的使用就講完啦。如果有哪些地方還不太清楚可以留言給我。如果覺得我寫得不錯的話，請給武林技術頻道一個關注，謝謝!