目录
1.deque容器基本概念
2.deque与vector区别：
3.deque构造函数
4.deque赋值操作
5.deque大小操作
6.deque双端操作和删除
7.deque数据存取
8.deque插⼊操作
9.deque删除操作
1.deque容器基本概念
deque是⼀种双向开⼝的连续线性空间。所谓的双向开⼝，意思是可以在头尾两端分别做元素的插⼊和删除操作。
2.deque与vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度回比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关
3.deque构造函数
1.deque<T> deqT;//默认构造形式
2.deque(beg, end);//构造函数将[beg, end)区间中的元素拷⻉给本身。
3.deque(n, elem);//构造函数将n个elem拷⻉给本身。
4.deque(const deque &deq);//拷⻉构造函数。
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); //输出 0 1 2 3 4 5 6 7 8 9
deque<int> d2(d1.begin(), d1.end());
printDeque(d2); //输出 0 1 2 3 4 5 6 7 8 9
deque<int>d3(10, 100);
printDeque(d3); //输出 100 100 100 100 100 100 100 100 100 100
deque<int>d4 = d3;
printDeque(d4); //输出 100 100 100 100 100 100 100 100 100 100
}4.deque赋值操作
1.assign(beg, end);//将[beg, end)区间中的数据拷⻉赋值给本身。
2.assign(n, elem);//将n个elem拷⻉赋值给本身。
3.deque& operator=(const deque &deq); //?载等号操作符
4.swap(deq);// 将deq与本身的元素互换
void printDeque(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;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1);//输出 0 1 2 3 4 5 6 7 8 9
deque<int>d2;
d2 = d1;
printDeque(d2);//输出 0 1 2 3 4 5 6 7 8 9
deque<int>d3;
d3.assign(d1.begin(), d1.end());//将d1[begin, end)区间中的数据拷贝赋值给d3
printDeque(d3);//输出 0 1 2 3 4 5 6 7 8 9
deque<int>d4;
d4.assign(10, 100);//将10个100拷贝赋值给本身
printDeque(d4);//输出 100 100 100 100 100 100 100 100 100 100
}5.deque大小操作
1.deque.size();//返回容器中元素的个数
2.deque.empty();//判断容器是否为空
3.deque.resize(num);//新指定容器的⻓度为num,若容器变⻓，则以默认值填充新位置。如 果容器变短，则末尾超出容器⻓度的元素被删除。
4.deque.resize(num, elem); //新指定容器的⻓度为num,若容器变⻓，则以elem值填充新位 置,如果容器变短，则末尾超出容器⻓度的元素被删除。
void printDeque(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;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1); //输出 0 1 2 3 4 5 6 7 8 9
//判断容器是否为空
if (d1.empty()) {
cout << "d1为空!" << endl;
}
else {
cout << "d1不为空!" << endl; //输出 d1不为空
//统计大小
cout << "d1的大小为：" << d1.size() << endl; //输出 d1的大小为10
}
//重新指定大小
d1.resize(15, 1);
printDeque(d1); //输出 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1
d1.resize(5);
printDeque(d1); //输出 0 1 2 3 4
}6.deque双端操作和删除
1.push_back(elem);//在容器尾部添加⼀个数据
2.push_front(elem);//在容器头部插⼊⼀个数据
3.pop_back();//删除容器最后⼀个数据
4.pop_front();//删除容器第⼀个数据
void printDeque(const deque<int>& d)
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
//两端操作
void test01()
{
deque<int> d;
//尾插
d.push_back(10);
d.push_back(20);
//头插
d.push_front(100);
d.push_front(200);
printDeque(d); //输出 200 100 10 20
//尾删
d.pop_back();
//头删
d.pop_front();
printDeque(d); // 输出 100 10
}7.deque数据存取
1.at(idx);//返回索引idx所指的数据，如果idx越界，抛出out_of_range。
2.operator[];//返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
3.front();//返回第⼀个数据。
4.back();//返回最后⼀个数据
void printDeque(const deque<int>& d)
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
//数据存取
void test01()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
for (int i = 0; i < d.size(); i++) {
cout << d[i] << " "; //输出 200 100 10 20
}
cout << endl;
for (int i = 0; i < d.size(); i++) {
cout << d.at(i) << " "; //输出 200 100 10 20
}
cout << endl;
cout << "front:" << d.front() << endl; //输出 200
cout << "back:" << d.back() << endl; //输出20
}8.deque插⼊操作
1.insert(pos,elem);//在pos位置插⼊⼀个elem元素的拷⻉，返回新数据的位置。
2.insert(pos,n,elem);//在pos位置插⼊n个elem数据，⽆返回值。
3.insert(pos,beg,end);//在pos位置插⼊[beg,end)区间的数据，⽆返回值。
void printDeque(const deque<int>& d)
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
//插入
void test01()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
printDeque(d); //输出 200 100 10 20
d.insert(d.begin(), 1000);
printDeque(d); //输出 1000 200 100 10 20
d.insert(d.begin(), 2, 10000);
printDeque(d); //输出 10000 10000 1000 200 100 10 20
deque<int>d2;
d2.push_back(1);
d2.push_back(2);
d2.push_back(3);
d.insert(d.begin(), d2.begin(), d2.end());
printDeque(d); //输出 1 2 3 10000 10000 1000 200 100 10 20
}9.deque删除操作
1.clear();//移除容器的所有数据
2.erase(beg,end);//删除[beg,end)区间的数据，返回下⼀个数据的位置。
3.erase(pos);//删除pos位置的数据，返回下⼀个数据的位置。
void printDeque(const deque<int>& d)
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
//删除
void test01(){
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
printDeque(d); //输出 200 100 10 20
d.erase(d.begin());
printDeque(d); //输出 100 10 20
d.erase(d.begin(), d.end());// 已清空
d.clear();
printDeque(d);// 已清空
}
