stl提供了四個關聯型容器，包括：map（對映）、multimap（多重對映）、set（集合）、multiset（多重集合）
map、multimap的元素由（key，value）二元組構成，其中鍵必須是唯一的
set 、multiset 相當於叧有鍵（key），沒有對應值（value）的 map 和mulitimap
set 支援通過鍵實現的快速讀取，元素唯一
multiset支援同乙個鍵多次出現的set型別
map和set的底層機制都是通過一種稱為「紅黑樹」的資料結構訪問資料，這使得它們的資料訪問效率相當高
C 之STL（容器介面卡概覽）（藍橋杯備戰）
容器介面卡將其他容器加以包裝 改造，變成新的容器。實質上是一種受限容器 典型的容器介面卡包括 stack queue 程式設計時加入下列語句 include 棧常用的函式有 push elem 將元素elem入棧 pop 棧頂元素出棧 top 求棧頂元素 empty 判斷棧是否空 size 求棧內元...
STL之關聯容器
1.set單重集合 不允許key重複 set作為乙個容器,也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料 c stl中標準關聯容器set,multiset,map,multimap內部採用的就是一種非常高效的平衡檢索二叉樹 紅黑樹 include using namespace ...
STL之關聯容器
關聯容器包含map set multimap multiset。關聯容器的特點是明顯的，相對於順序容器，有如下特點 1 其內部是採用非線性的二叉樹結構，具體的說是紅黑樹的結構原理實現的。2 set和map保證了元素的唯一性，multiset和multimap擴充套件了這一屬性，可以允許元素不唯一。3...