STL中經常使用的資料結構:
[1] stack、queue預設的底層實現為deque結構。
[2] deque:用map管理多個size大小的連續記憶體塊,方便頭尾插入。
[3] vector:變長動態陣列。每次增大1.5倍,刪除元素時不釋放空間。
[4] priority_queue底層預設採用vector向量O(nlogn)。
[5] list:雙向連結串列容器。
[6] slist:單向連結串列容器。
[7] bit_vector:一個bit位元素的序列容器,經常使用於硬體port的控制。差別於vector<bool>重要特性是節省空間。
[8] set集合容器、multiset多重集合容器均採用紅黑樹實現,後者同意同樣元素。
[9] map、multimap為映照容器。底層為紅黑樹。後者同意同樣元素。
[10] hash_set雜湊集合容器/hash_map雜湊映照容器均採用hashtable。
[11] string基本字元序列容器。