關(guān)聯(lián)容器內(nèi)部的元素都是排好序的，有以下四種。

set：排好序的集合，不允許有相同元素。multiset：排好序的集合，允許有相同元素。map：每個元素都分為關(guān)鍵字和值兩部分，容器中的元素是按關(guān)鍵字排序的。不允許有多個元素的關(guān)鍵字相同。multimap：和 map 類似，差別在于元素的關(guān)鍵字可以相同。

不能修改 set 或 multiset 容器中元素的值。因為元素被修改后，容器并不會自動重新調(diào)整順序，于是容器的有序性就會被破壞，再在其上進行查找等操作就會得到錯誤的結(jié)果。因此，如果要修改 set 或 multiset 容器中某個元素的值，正確的做法是先刪除該元素，再插入新元素。

同理，也不能修改 map 和 multimap 容器中元素的關(guān)鍵字。

關(guān)聯(lián)容器內(nèi)部的元素或關(guān)鍵字之間比較大小可以用<運算符，也可以用自定義的比較器。因為有序，所以在關(guān)聯(lián)容器上進行查找的速度較快。

使用關(guān)聯(lián)容器的目的也就在于快速查找。當一個元素被插入關(guān)聯(lián)容器時，該元素會和已有的元素進行比較，最終被插入一個合適的位置。

在關(guān)聯(lián)容器中查找元素和插入元素的時間復雜度都是 O(log(n))。從 begin() 到 end() 遍歷整個關(guān)聯(lián)容器，就是從小到大遍歷整個容器。

在排好序的 vector 和 deque 上進行折半查找，時間復雜度也可以是 O(log(n))。但是，對于插入、刪除和查詢交替進行的情況，使用 vector 和 deque 的效率不高。因為它們上面的插入和刪除操作會引起元素的移動，時間復雜度是 O(n)。

關(guān)聯(lián)容器一般是用平衡二叉樹實現(xiàn)的。

除了所有容器共有的成員函數(shù)外，關(guān)聯(lián)容器還具有以下成員函數(shù)：

find：查找某個值。lower_bound：查找某個下界。upper_bound：查找某個上界。equal_range：同時查找上界和下界。count：計算等于某個值的元素個數(shù)。insert：插人一個元素或一個區(qū)間。

總結(jié)

以上是生活随笔為你收集整理的C++关联容器，STL关联容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。