一、deque容器的基本概念
功能:双端数组,可以对头端进行插入删除
deque与vector的区别
vector对于头部的插入删除效率低下,数据量越大,效率越低
deque相对而言,对头部的插入删除速度比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关,vector内部是一片连续的线性空间,类似于数组,而deque就不一样了。
deque内部结构图和工作原理
deque内部有一个中控器,中控器类似于一个索引表,记录每段地址的首部地址
中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间
二、deque构造函数
deque< T>deqT; //默认构造函数
deque(beg,end); //区间构造
deque(n,elem); //构造函数将n个elem拷贝
deque(const deque &deq); //拷贝构造
代码示例
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm>
#include <string>
void printk(const deque<int> &d)
{
for(deque<int>::const_iterator i = d.begin(); i != d.end();i++)
{
cout<< *i <<" ";
}
cout << endl;
}
void test2()
{
//默认构造
deque<int>(d);
for(int i = 0; i<10; i++)
{
d.push_back(i);
}
printk(d);
//区间构造
deque<int>d1(d.begin(),d.end());
printk(d1);
//n个相同元素构造
deque<int>d2(10,100);
printk(d2);
//拷贝构造
deque<int>d3(d);
printk(d3);
}
int main()
{
test2();
return 0;
}
结构输出
三、deque的赋值操作
函数原型
deque& operator=(const deque &deq); //重载运算符
assign(beg,end); //区间赋值
assign(n,elem); //赋值n个elem;
代码示例
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm>
#include <string>
void printk(const deque<int> &d)
{
for(deque<int>::const_iterator i = d.begin(); i != d.end();i++)
{
cout<< *i <<" ";
}
cout << endl;
}
//利用容器互换进行内存收缩
void test2()
{
//默认构造
deque<int>(d);
for(int i = 0; i<10; i++)
{
d.push_back(i);
}
printk(d);
//区间构造
deque<int>d1;
d1.assign(d.begin(),d.end());
printk(d1);
//n个相同元素构造
deque<int>d2;
d2.assign(10,100);
printk(d2);
//运算符重载赋值
deque<int>d3;
d3 = d2;
printk(d3);
}
int main()
{
test2();
return 0;
}
输出结果
四、deque大小操作
函数原型
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器长度
deque.resize(num,elem); //重新指定容器长度,若容器变长,则填充elem
代码示例
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm>
#include <string>
void printk(const deque<int> &d)
{
for(deque<int>::const_iterator i = d.begin(); i != d.end();i++)
{
cout<< *i <<" ";
}
cout << endl;
}
void test2()
{
//默认构造
deque<int>(d);
for(int i = 0; i<10; i++)
{
d.push_back(i);
}
printk(d);
if(d.empty())
{
cout<< "d is empty"<< endl;
}
else
{
cout<< "d is not empty"<<endl;
}
cout<< d.size() <<endl;
d.resize(5);
printk(d);
d.resize(20);
printk(d);
d.resize(30,100);
printk(d);
}
int main()
{
test2();
return 0;
}
输出结果
deque和vector在此处不同的一点是,deque没有容量的概念。
五、deque插入和删除
函数原型
(1)两端插入操作
push_back(elem); //尾插
push_front(elem); //头插
pop_back(); //尾删
pop_front(); //头删
(2)指定位置操作
insert(pos,elem); //指定位置插,返回新数据的位置
insert(pos,n,elem);在pos位置插n个数据,无返回值
insert(pos,beg,end); //区间插入
clear(); //清空
erase(beg,end); //区间删除
erase(pos); //删除指定位置,返回下一个数据的位置
六、deque数据存取
函数原型
at(int idx); //返回指定位置的数据
operator[]; //运算符重载
front(); //返回容器中第一个数据元素
back(); //返回最后一个元素
七、deque排序
函数原型
sort(iterator beg,iterator end); //将容器的区间放入,系统会自动排序
代码示例
#include <iostream>
using namespace std;
#include <deque>
#include <algorithm>
#include <string>
void printk(const deque<int> &d)
{
for(deque<int>::const_iterator i = d.begin(); i != d.end();i++)
{
cout<< *i <<" ";
}
cout << endl;
}
void test2()
{
//默认构造
deque<int>(d);
for(int i = 0; i<10; i++)
{
d.push_back(i);
}
d.push_back(100);
d.push_back(150);
d.push_front(1000);
d.insert(d.begin(),60000);
d.insert(d.begin()+1,60200);
d.insert(d.begin()+5,60005);
d.insert(d.end()-3,2,20000);
printk(d);
cout<<" 排序后" << endl;
sort(d.begin(),d.end());
printk(d);
}
int main()
{
test2();
return 0;
}
结果输出