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

?d e q u e 的迭代器

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

?

?

請(qǐng)使用手機(jī)"掃一掃"x

總結(jié)

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

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