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

?d e q u e 的迭代器

• deque是分段連續空間。維持其“整體連續”假象的任務，落在了迭代器的operator++ 和 operator--兩個運算子身上。
• map的結構如上圖所示，呈現星型結構，map控制每一個分區；當迭代器在其中一個緩沖區的邊緣的時候，面臨向上或者向下跳轉

?

?

請使用手機"掃一掃"x

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。