• 相較于vector的內(nèi)存拷貝，deque在內(nèi)存不足時只需要進行內(nèi)存的拼接操作即可，不需要重新配置、復(fù)制、釋放等操作，代價就是迭代器的架構(gòu)不是一個普通的指針，比較復(fù)雜

?d e q u e 的迭代器

• deque是分段連續(xù)空間。維持其“整體連續(xù)”假象的任務(wù)，落在了迭代器的operator++ 和 operator--兩個運算子身上。
• map的結(jié)構(gòu)如上圖所示，呈現(xiàn)星型結(jié)構(gòu)，map控制每一個分區(qū)；當?shù)髟谄渲幸粋€緩沖區(qū)的邊緣的時候，面臨向上或者向下跳轉(zhuǎn)

?

?

請使用手機"掃一掃"x

總結(jié)

以上是生活随笔為你收集整理的STL源码剖析 序列式容器 deque双端队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。