deque之c++

標籤：基本   操作   映射   div   架構   指標   刪除   隨機   結構   

 　　deque(包含標頭檔#include<deque>)由若干段連續空間串接而成，一旦有必要在deque的頭部或尾端增加新的空間，便配置一段定量連續的空間，串接在deque的頭部或尾端。deque的最大任務，就是在這些分段連續的空間上維護其整體連續的假象，並提供隨機存取的介面。

 　　實際上。deque內部會維護一個map（注意！不是STL中的map容器）即一小塊連續的空間，該空間中每個元素都是指標，指向另一段（較大的）地區，這個地區稱為緩衝區，緩衝區用來儲存deque中的資料。因此deque在隨機訪問和遍曆資料會比vector慢。它首次插入一個元素，預設會動態分配512位元組空間，當這512位元組空間用完後，它會再動態分配自己另外的512位元組空間，然後虛擬地連在一起。deque的這種設計使得它具有比vector複雜得多的架構、演算法和迭代器設計。它的隨機訪問和遍曆效能比vector差。

　　deque是一種最佳化了的對序列兩端元素進行添加和刪除操作的基本序列容器。通常由一些獨立的區塊組成，第一區塊朝某方向擴充，最後一個區塊朝另一方向擴充。它允許較為快速地隨機訪問但它不像vector一樣把所有對象儲存在一個連續的記憶體塊，而是多個連續的記憶體塊。並且在一個映射結構中儲存對這些塊以及順序的跟蹤。

　　

 1 //隊列聲明 2 deque<int> q; 3  4 //向前面插入一個元素 5 q.push_front(); 6  7 //向後面插入一個元素 8 q.push_back(); 9 10 // 刪除前面一個元素11 q.pop_front();12 13 // 刪除後面一個元素14 q.pop_back();15 16 //隊頂元素17 q.front();18 19 //隊尾元素20 q.back();

 

deque之c++