一、deque queue stack 深度探索
1. 邏輯上, deque是雙向開口的連續線性空間。
2. 標準庫具體實現上, 內部是分段連續的, 通過map將各個連續的進行串聯。
3. 通過中控(map),緩沖區, 迭代器 (這里是個random_access_iterator_tag類型)
4. 內部處理過程中遇到緩沖區編輯通過 set_node函數完成緩沖區之間跳轉
5. stack, queue可以選擇list, 的卻做為一個底部結構, 并且不提供iterator
二、RB-tree 深度探索
1. 紅黑樹是一種平衡二叉搜索樹。提供兩種insertion insert_unique(), insert_equal()
三、set/multiset 深度探索
1. set/multiset 以 rb_tree為底層結構;
2. set/muliset 無法使用iterators改變元素。(const iterator)
3. set 可以是唯一的, multiset key可以重復
四、map/multimap深度探索
1. map/multimap 以 rb_tree為底層結構;
2. map/mulimap 無法使用iterators改變key可以改變data。
3. map可以是唯一的, multimap key可以重復
五、hashtable深度探索
1. 系統配置buckets數量質數列表,取值大致為實際數量的2倍;
2. 超過buckets數量后, 擴充buckets, 重新hash;
3. buckets 使用vector 進行管理, 數據存放再buckets執行的一個類似鏈表的結構上。?
4. hash_set/hash_multiset, hash_map/hash_multimap
5、unordered 容器的概念 :對應 unodered_set, unordered_multiset, unodered_map, unordered_multimap