2020.04.23之C++篇:1.STL的deque與vector的區別

STL廣義上分爲容器,算法,迭代器 1.std::deque的底層機制 deque由動態地分段連續空間組合而成,隨時可以增加一段新的連續空間並鏈接起來,不提供空間保留功能,deque採用一塊map(不是map容器)作爲主控,其爲一小塊連續空間,其中每個元素都是指針,指向另一段較大的連續空間 (操作系統的頁表的思想)如下圖所示   2.deque與vector的區別 vector是單向開口的連續線性
相關文章
相關標籤/搜索