deque容器基本概念

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

一在于deque允許使用常數(shù)項(xiàng)時(shí)間對(duì)頭端進(jìn)行元素的插入和刪除

在于deque沒(méi)有容量的概念，因?yàn)樗莿?dòng)態(tài)的以分段連續(xù)空間組合而成，隨時(shí)可以增加一段新的空間并連接起來(lái)，所以，deque沒(méi)有必須要提供所謂的空間保留（reserve）功能

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

deque的構(gòu)造函數(shù)

deque賦值操作

deque大小操作

deque雙端插入和刪除操作

deque數(shù)據(jù)存取

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數(shù)據(jù)是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; }

系統(tǒng)排序sort，引用頭文件#include<algorithm>

//排序規(guī)則 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; }

總結(jié)

以上是生活随笔為你收集整理的c++中的deque容器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。