一、deque概述

• deque的使用語法：

• 總的來說：是一個雙端隊列

• 特點：

• • 支持快速隨機訪問（支持索引取值）

  • 在頭尾插入/刪除速度很快

  • deque是非常復雜的數據結構，由多個vector組成，迭代器使用時會在不同的區間跳轉

  • 存取元素的時候，deque的內部結構會多出一個間接過程，相比vector操作會慢一些

  • 對內存有限制的系統中，deque比vector可以包含更多元素，因為它不止使用一塊內存

• 設計目的：在頭尾兩端分別做元素的插入和刪除操作。相比于vector，vector在頭部操作效率太低

• 何時使用：需要在兩端進行插入刪除操作

• 與vector最大的差異：

• • 一在于deque允許于常數時間內對起頭端進行元素的插入或移除動作

  • 二在于deque沒有所謂容量

總結

以上是生活随笔為你收集整理的C++(STL):21---deque之源码剖析的全部內容，希望文章能夠幫你解決所遇到的問題。

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