deque容器基本概念

Deque容器和Vector容器最大的差異

一在于deque允許使用常數項時間對頭端進行元素的插入和刪除

在于deque沒有容量的概念，因為它是動態的以分段連續空間組合而成，隨時可以增加一段新的空間并連接起來，所以，deque沒有必須要提供所謂的空間保留（reserve）功能

雖然deque容器也提供了RAbdom Access Iterator,但是它的迭代器并不是普通的指針，其復雜度和vector不是一個量級，這當然影響各個運算的層面。因此，除非有必要，我們應該盡可能使用vector，而不是deque。對deque進行的操作順序，為了最高效率，可將deque先完整的復制到一個vector中，對vector容器進行排序，再復制回deque

deque的構造函數

deque賦值操作

deque大小操作

deque雙端插入和刪除操作

deque數據存取

deque插入操作

deque刪除操作

#include<iostream>using namespace std; #include<deque>void printDeque(const deque<int>&d) {//iterator普通迭代器//reverse_iterator逆序迭代器//const_iterator 只讀迭代器for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << endl;}cout << endl; }void test01() {deque<int >d;d.push_back(10);d.push_back(40);d.push_back(30);d.push_back(20);printDeque(d);deque<int>d2(d.begin(),d.end());d2.push_back(10000);//交換d.swap(d2);printDeque(d);//d2數據是10 40 30 20 if (d2.empty()){cout << "為空" << endl;}else{cout << "不為空,大小為:" <<d2.size()<< endl;} }void test02() {deque<int>d;d.push_back(10);d.push_back(30);d.push_back(20);d.push_front(100);d.push_front(200);printDeque(d);//200 100 10 30 20//刪除 頭刪 尾刪d.pop_back();d.pop_front();printDeque(d);cout << "front" << d.front() << endl;cout << "back" << d.back() << endl;//插入deque<int>d2;d2.push_back(50);d2.push_back(60);d2.insert(d2.begin(), d.begin(), d.end());printDeque(d2);//100 10 30 50 60}int main() {//test01();test02();system("pause");return 0; }

系統排序sort，引用頭文件#include<algorithm>

//排序規則 bool myCompare(int v1, int v2) {return v1 > v2; }//排序sort void test03() {deque<int>d;d.push_back(5);d.push_back(15);d.push_back(3);d.push_back(40);d.push_back(7);printDeque(d);//排序sort(d.begin(), d.end());printDeque(d);//從大到小sort(d.begin(), d.end(),myCompare);printDeque(d); }int main() {//test01();//test02();test03();system("pause");return 0; }

總結

以上是生活随笔為你收集整理的c++中的deque容器的全部內容，希望文章能夠幫你解決所遇到的問題。

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