Zi 字媒體

C++ deque用法詳解 資料來源: https://blog.csdn.net/longshengguoji/article/details/8519812 純C++線上編譯測試: https://www.tutorialspoint.com/compile_cpp_online.php 純C 線上編譯測試: https://www.tutorialspoint.com/compile_c_online.php deque容器為一個給定類型的元素進行線性處理，像向量一樣，它能夠快速地隨機訪問任一個元素，並且能夠高效地插入和刪除容器的尾部元素。但它又與vector不同，deque支持高效插入和刪除容器的頭部元素，因此也叫做雙端隊列。 deque類常用的函數如下: (1) 構造函數     deque():創建一個空deque     deque(int nSize):創建一個deque,元素個數為nSize     deque(int nSize,const T& t):創建一個deque,元素個數為nSize,且值均為t     deque(const deque &):複製構造函數 (2) 增加函數     void push_front(const T& x):雙端隊列頭部增加一個元素X     void push_back(const T& x):雙端隊列尾部增加一個元素x     iterator insert(iterator it,const T& x):雙端隊列中某一元素前增加一個元素x     void insert(iterator it,int n,const T& x):雙端隊列中某一元素前增加n個相同的元素x     void insert(iterator it,const_iterator first,const_iteratorlast):雙端隊列中某一元素前插入另一個相同類型向量的[forst,last)間的數據 (3) 刪除函數     Iterator erase(iterator it):刪除雙端隊列中的某一個元素     Iterator erase(iterator first,iterator last):刪除雙端隊列中[first,last）中的元素     void pop_front():刪除雙端隊列中最前一個元素     void pop_back():刪除雙端隊列中最後一個元素     void clear():清空雙端隊列中最後一個元素 (4) 遍歷函數     reference at(int pos):返回pos位置元素的引用     reference front():返回手元素的引用     reference back():返回尾元素的引用     iterator begin():返迴向量頭指針，指向第一個元素     iterator end():返回指向向量中最後一個元素下一個元素的指針（不包含在向量中）     reverse_iterator rbegin():反向迭代器，指向最後一個元素     reverse_iterator rend():反向迭代器，指向第一個元素的前一個元素 (5) 判斷函數     bool empty() const:向量是否為空，若true,則向量中無元素 (6) 大小函數     int size() const:返迴向量中元素的個數     int max_size() const:返回最大可允許的雙端對了元素數量值 (7) 其他函數     void swap(deque&):交換兩個同類型向量的數據     void assign(int n,const T& x):向量中第n個元素的值設置為x 範例01: #include #include using namespace std; int main() { deque d; d.push_back( 10 ); d.push_back(20); d.push_back(30); cout< 範例02: #include #include #include using namespace std; int main() { vectorv(2); v[0]=10; int *p = &v[0]; cout< d(2); d[0]=10; int *q = &d[0]; cout<