stl學習之四——deque序列容器deque是「雙端佇列」的簡寫，像vector一樣，deque類的實現提供了讀取和修改它的元素的高效索引訪問（使用下標）。像list一樣，deque類的實現提供了在前端和後端進行高效插入和刪除的操作。
deque類對隨機訪問迭代器提供了支援，因此deque能夠用於所有的stl演算法。
deque最常見的用途之一是維護乙個先入先出的佇列。
deque中更多的空間能夠在deque的任何一端以記憶體塊的形式分配，通常用指向記憶體塊的指標陣列來維護。
deque類提供了與vector相同的基本操作，不過還新增了成員函式push_front和pop_front，分別允許在deque的開始處執行插入和刪除操作。
下列demo演示了deque的幾個特性：
#include "stdafx.h"
#include #include #include #include using namespace std;
int _tmain(int argc, _tchar* argv)
{ dequevalues;
ostream_iteratoroutput(cout," ");
//在values中插入元素
values.push_front(2.2);
values.push_front(3.5);
values.push_front(1.1);
cout<
for (unsigned int i=0;i輸出結果：
STL 之 deque的用法
deque雙端佇列，及支援vector的隨機訪問，也支援list的前後兩端插入刪除，功能很強大，現總結一下其主要用法 deque與vector很類似，vector的函式操作好像deque都支援，而且也支援pop front和push front，但是占用記憶體較多 支援dequea 100 操作 主...
stl之序列容器 deque
相比於vector，deque是一種雙向開口的連續線性空間，可以在頭尾兩端分別做元素的插入和刪除操作。這也決定了其更賦值的容器結構。deque內部維護了start和finish 節點，用於雙端的插入和刪除 map，一塊連續空間，其每個元素都是個指標，指向乙個節點。其指向的節點中有四個元素 cur f...
STL之deque（雙向佇列）
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque在vector函式的基礎上增加了一些函式，體現了雙向佇列的雙向性 push front 在佇列前插入乙個元素 push back ...