deque容器的功能在于双端数组,可以对头端进行插入删除操作
deque与vector的区别
1、vector对于头部的插入删除效率低,数据量越大,效率越低,deque相比之,会更快
2、vector访问元素时的速度会比deque的快,这与两者内部实现有关
deque内部工作原理:
deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据,中控器维护每个缓冲区的地址,使得使用deque时像一片连续的存储空间。
deque容器的迭代器也支持随机访问
deque构造函数:
deque deq; //默认构造的形式
deque(beg,end); //构造函数符[beg,end]区间中的元素拷给本身
deque(n,elem);//构造函数将n个elem拷给本身
deque(const deque &deq); //拷贝构造函数
示例:
#include<deque>
//输出容器内的数据
void printDeque(const deque<int>&d){
for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
cout<<*it<<" ";
}
cout<<endl;
}
//deque构造函数
void test01(){
deque<int>d1; ///默认构造函数
for(int i=0;i<10;i++){
d1.push_back(i); //循环插入数据
}
printDeque(d1); //输出数据
deque<int>d2(d1.begin(),d1.end()); //区间构造
printDeque(d2);
deque<int>d3(10,100); //n个elem值拷给自身
printDeque(d3);
deque<int>d4(d3); //拷贝构造
printDeque(d4);
}
输出样式:
deque赋值操作
函数原型:
deque& operator=(const deque &deq); //重载等号操作符
assgin(beg,end); //将[beg,end]区间中的数值拷贝赋值给本身
assign(n,elem);//将n个elem拷贝赋值给自身
示例:
//deque赋值操作
void test01(){
deque<int>d1;
for(int i=0;i<10;i++) {
d1.push_back(i);
}
printDeque(d1);
//operator=赋值
deque<int>d2;
d2 = d1;
printDeque(d2);
//assign赋值
deque<int>d3;
d3.assign(d2.begin(),d2.end());
printDeque(d3);
//assign多值赋值
deque<int>d4;
d4.assign(10,100);
printDeque(d4);
}
deque大小操作
函数原型:
deque.empty(); //判断容器是否为空
deque.size();//返回容器中元素个数
deque.resize(num);//重新指定容器的长度为num,若容器变长,则以0填充新位置,若容器变短,则末端超出部分元素被删除
deque.resize(num,elem)//重新指定容器长度为num,若容器变长,则以elem填充新位置,若容器变短,则末端超出部分被删除
deque插入和删除操作
函数原型:
(1)两端插入删除操作:
push_back(elem); //尾插
push_front(elem);//头插
pop_back();//尾删
pop_front();//头删
(2)指定位置操作:
insert(pos,elem);//在pos位置插入一个elem元素的拷贝,返回新数据位置
insert(pos,n,elem);//在pos位置插入n个elem数据,无返回值
insert(pos,beg,end);//在pos位置插入[beg,end]区间的数据,无返回值
clear();//清空容器所有数据
erase(beg,end);//删除[beg,end]区间内数据,返回下一个数据位置
erase(pos);//删除pos位置的数据,返回下一个数据的位置
示例:
//deque插入和删除
void test01(){
deque<int>d1;
deque<int>d2;
//尾插
d1.push_back(10);
d1.push_back(20);
//头插
d1.push_front(100);
d1.push_front(200);
d2 = d1;//保存d1数据
printDeque(d1);
//头删除
d1.pop_front();
printDeque(d1);
//头删除
d1.pop_back();
printDeque(d1);
//指定位置插入数据
printDeque(d2);
d2.insert(d2.begin(),1000); //指定在头部位置插入数据1000
printDeque(d2);
d2.insert(d2.begin(),2,10000); //头部插入2个一万
printDeque(d2);
//按照区间插入
deque<int>d3;
d3.push_back(1);
d3.push_back(2);
d3.push_back(3);
d2.insert(d2.begin(),d3.begin(),d3.end());//在d2的起始端插入d3容器的数值
printDeque(d2);
//删除
deque<int>::iterator it = d2.begin();//*it指向头部
it++; //向后偏移一位
d2.erase(it);//删除第二个位置元素
printDeque(d2);
//按照区间的方式删除
d2.erase(d2.begin(),d2.end());
printDeque(d2);
d2.push_back(1);
printDeque(d2);
d2.clear(); //清空d2容器数据
printDeque(d2);
}
输出样式:
deque数据存取操作:
函数原型:
at(int idx); //返回索引 idx 所指数据
operator[]; //返回索引 idx 所指数据
front(); //返回容器中的第一个数据元素
back(); //返回容器中的最后一个数据元素
输出样式:
//deque构造函数
void test01(){
deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(30);
d1.push_front(100);
d1.push_front(200);
d1.push_front(300);
//通过[]方式来访问元素
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; //访问尾元素
}
输出样式:
deque排序:
函数原型:
sort(iterator beg,iterator end); //对beg和end区间进行排序
示例:
//deque排序
void test01(){
deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(30);
d1.push_front(100);
d1.push_front(200);
d1.push_front(300);
printDeque(d1);
// 排序算法 ,默认排序规则,从小到大升序排序
//对于支持随机访问的迭代器都可以以利用sort算法直接进行排序
sort(d1.begin(),d1.end());
cout<<"排序为: "<<endl;
printDeque(d1);
}
输出样式: