deque
雙端陣列
在頭部插入資料的速度比vector快
訪問元素的速度沒有vector快
支援隨機訪問的迭代器
內部結構：
deque容器內部有乙個中控器，維護每段緩衝區的內容，緩衝區存放的是真實的位址
中控器維護每個緩衝區的位址
建構函式：同vector
賦值：同vector
大小：沒有vector的容量的概念，其他同vector
插入與刪除：
push_front(elm)push_back(elm)
pop_front()pop_back()
insert：同vector
erase：同vector
clear ：同vector
訪問：[ ] at front() back()
排序：sort（iterator beg,iterator end）
所有支援隨機訪問的迭代器都可以使用sort演算法
標頭檔案需要包含
標準模板庫（STL）使用說明 之 3 deque
stl standard template library 是乙個具有工業強度的高效c 程式庫。它被容納於c 標準程式庫 c standard library 中，是ansi iso c 標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c 程...
STL容器 deque實現
vector是單向開口的連續線性空間，deque則是一種雙向開口的連續線性空間，可以在頭尾兩端分別做元素的插入和刪除操作。vector雖然從技術上也可以實現對頭尾兩端進行操作，但由於vector的底層實現特點的原因，其頭部操作效率奇差，故stl沒有為vector實現這一功能。deque和vector...
STL通用容器之 deque 容器
1.5deque容器 deque容器為乙個給定型別的元素進行線性處理，就如向量，它能夠快速地隨機進入任乙個元素，並且能夠高效地 入和刪除容器的尾部元素。但它與vector不同，deque能支援高效插入和刪除容器的頭部元素，也叫做雙端佇列.1 建構函式 deque 建立乙個空deque deque i...