STL關聯式容器(二)

2021-10-02 17:03:19 字數 371 閱讀 1366

前面我們總結了map的用法,具體參考如下

stl關聯式容器(一)

接下來我們看看multimap

multimap是關聯式容器,它按照特定的順序,儲存由key和value對映成的鍵值對,其中多個鍵值對之間的key是可以重複的。. multimap在底層用二叉搜尋樹(紅黑樹)來實現。

multimap和map的唯一不同就是:map中的key是唯一的,而multimap中key是可以重複的

multimap中的key是可以重複的。

multimap中的元素預設將key按照小於來比較

multimap中沒有過載operator。

STL之關聯式容器

sets 沒有重疊的數字,沒有權利指定新元素的位置 set typedef std set obj obj col col.insert 3 col.insert 1 col.insert 5 col.insert 4 col.insert 1 col.insert 6 col.insert 2 f...

STL之關聯式容器

在接觸容器初,我們學習了stl中的部分容器,如 vector,list,deque 等,這些容器統一稱為序列式容器。因為其底層為線性序列的的資料結構,裡面儲存的是元素本身。關聯式容器就有所不同 關聯式容器也是用來儲存與序列式容器不同的是,裡面儲存的是結構的鍵值對,在資料檢索時比序列式容器效率更高。用...

STL學習筆記 關聯式容器(二級容器)

關聯式容器 非線性結構,元素是有序的集合,鍵值儲存 rb tree setmap multiset multimap hashtable hash set hash map hash multiset hash multimap 1.rb tree 二叉平衡搜尋樹,有自動排序功能 2.set 1 所...