deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时，因为必须移动其它元素。
deque容器的构造函数
//deque和vector的区别//deque对于头部的插入和删除效率低，数据量越大，效率越低//deque相对而言，对于头部的插入和删除比vector快//deque访问元素时的速度比vector要慢，和两者的内部实现有关#include <iostream>#include <deque>using namespace std; void test01(){deque<int>q;} int main(){test01();system("pause");return 0;}
deque函数的赋值操作
deque<int>d1; //直接赋值for(int i=0;i<5;i++){d1.pushback(i);} //拷贝赋值deque<int>d2;d2=d1; //assign赋值deque<int>d3;d3.assign(d1.begin(),d1.end());//从头到尾拷贝 //批量赋值deque<int>d4;d4.assign(6,8);//赋值6个8给d4
deque的容量大小操作
//给容器赋一定的值void DequePrint(Dequeint>&d1){for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++){cout << *it << " ";}cout << endl;} void test01(){deque<int>v1;for (int i = 0; i < 10; i++){d1.push_back(i);}DequePrint(v1);cout << "v1的容量为:"<<d1.capacity() << endl;cout << "v1的大小为:" << d1.size() << endl; //resize重新定义数组大小d1.resize(15);//原先大小为10的空间，变成15后，默认补0DequePrint(v1); d1.resize(15.520);//也可以自定义默认补的数DequePrint(v1); d1.resize(5);//当重新定义数组的大小比原先小的时候，会删除多余的数VDequePrint(v1);} int main(){test01();system("pause");return 0;}
deque容器的插入和删除
#include <iostream>#include <deque>using namespace std; void DequePrint(const deque<int>&d){for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++){cout << *it << " ";}cout << endl;} void test01(){deque<int>d1; //push插入 pop删除 front头 back尾//尾插d1.push_back(3);d1.push_back(4);DequePrint(d1);//头插d1.push_front(2);d1.push_front(1);DequePrint(d1);//尾删d1.pop_back();DequePrint(d1);//头删d1.pop_front();DequePrint(d1); //insert迭代器插入d1.insert(d1.begin(), 0);//头部插入DequePrint(d1); d1.insert(d1.end(), 4);//头部插入DequePrint(d1); //批量插入d1.insert(d1.begin(),3,0);//头部插入DequePrint(d1); //区间插入deque<int>d2;d2.push_front(1);d2.push_front(2);d2.push_front(3);DequePrint(d2);d2.insert(d2.begin(), d1.begin(), d1.end());//在头部出入d1区间DequePrint(d2); //删除第一个元素d2.erase(d2.begin());DequePrint(d2);//删除最后一个元素//d2.erase(d2.end());//DequePrint(d2);//进行最后一个元素删除时报错，不知道什么原因 //删除中间指定元素deque<int>::iterator it = d2.begin();it++;d2.erase(it);DequePrint(d2); //区间删除d2.erase(d2.begin(), d2.end());DequePrint(d2); } int main(){test01();system("pause");return 0;}
deque容器的排序操作
#include <iostream>#include<deque>#include<algorithm>//sort的头文件using namespace std; void DequePrint(deque<int>&d){for (deque<int>::iterator it = d.begin(); it < d.end(); it++){cout << *it << " ";}cout << endl;} void test01(){deque<int>d1;d1.push_back(1);d1.push_back(2);d1.push_back(3);d1.push_front(4);d1.push_front(5);d1.push_front(6);DequePrint(d1); //sort排序 从小到大sort(d1.begin(), d1.end());DequePrint(d1);} int main(){test01();system("pause");return 0;}
deque容器的存取操作
#include <iostream>#include <deque>using namespace std; void test01(){deque<int>d1;for (int i = 0; i < 10; i++){d1.push_back(i);} //通过[]进行访问for (int i = 0; i < d1.size(); i++){cout << d1[i] << " ";}cout << endl; //通过at进行访问for (int i = 0; i < d1.size(); i++){cout << d1.at(i) << " ";}cout << endl; //获取第一个元素cout << d1.front() << endl; //获取最后一个元素cout << d1.back() << endl;} int main(){test01();system("pause");return 0;}
到此这篇关于C++ deque容器的用法详解的文章就介绍到这了,更多相关C++ deque容器内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！
不然你大概会一直好奇和不甘吧——家门前的那条小路，
