C++ STL學習之 List、deque
1. list的數據結構
(1)STL list是一個雙向循環鏈表
(2)end()迭代器指向一個空白node
2.list的構造和內存管理
符合鏈表規范
3.deque定義
deque:雙向開口的分段連續線性空間,支持開頭端的插入和刪除操作,而vector只支持尾端插入和刪除(考慮效率)
4. deque和vector的區別
(1)deque允許常數時間內對起頭進行插入和刪除;而vector不支持
(2)deque沒有容量的概念,deque是動態地以分段連續空間組合而成的,隨時可以增加一段新的空間并連接在原有的空間后面;而vector如果空間不足則是重新分配新的存儲空間
5. deque結構
(1)deque的中控器(緩沖區結構)

(2)deque中控器緩沖區和迭代器關系


浙公網安備 33010602011771號