整理STL提供的各種資料結構:4大類17個

NO IMAGE

效能優化系列文章導航:《新的職業目標,以及C 效能優化

整理STL提供的各種資料結構:4大類17個
一、順序容器
(1)vector:動態陣列。支援尾部push和任意位置insert。
(2)list:雙向連結串列。
(3)deque:迴圈佇列。支援頭尾push和任意位置insert。
(4)array:c 11。大小固定的陣列,不能新增和刪除。
(5)forward_list:c 11。前向連結串列,不能在尾部插入和刪除,不能從尾部開始遍歷。
二、關聯容器
(6)map
(7)multimap
(8)set
(9)multiset
三、無序關聯容器(雜湊)
(10)unordered_map:c 11。
(11)unordered_multimap:c 11。
(12)unordered_set:c 11。
(13)unordered_multiset:c 11。
四、容器介面卡
(14)queue:標準FIFO。
(15)priority_queue:優先佇列。元素型別要定義operator<。
(16)stack:標準FILO。
(17)bitset:固定長度位序列的抽象。