deque双端队列容器与vector一样,采用线性表顺序存储结构。但与vector唯一不同的是,deque采用分块的线性存储结构来存储数据,每块称为一个deque块,所有的deque块使用一个Map块进行管理每个Map数据项记录各个deque块的首地址。这样一来,deque头部和尾部都可插入和删除元素,而不需要移动其他元素。
头文件为<deque>
1.创建deque对象
deque<int> d;//创建没有任何元素的deque对象d
deque<int> d(10);//创建具有十个元素的deque对象d
deque<int> d(10,6);//创建具有十个元素的deque对象d,每个元素值为6
2.访问元素
①下标方式,deque对[]进行了重载,不会检查越界 ②调用成员函数at方式,会检查越界
#include<bits/stdc++.h>
using namespace std;
int main()
{
deque<int> d;//创建没有任何元素的deque对象d
//插入十个元素
for(int i = 0; i < 10; i++) d.push_back(i);
//deque对[]进行了重载所以可以用下标方式访问元素
for(int i = 0; i < 10; i++) cout << d[i] << " ";
cout<<endl;
//at(pos)方式访问元素,检查越界,如果越界抛出out_of_range异常
for(int i = 0; i < 10; i++) cout << d.at(i) << " ";
return 0;
}
3.插入元素
①使用push_back()方法往尾部插入元素
②使用push_back()方法从头部插入元素
③使用insert()方法往中间插入元素
#include<bits/stdc++.h>
using namespace std;
int main()
{
deque<int> d;//创建没有任何元素的deque对象d
//从尾部插入十个元素
for(int i = 0; i < 10; i++) d.push_back(i);
for(int i = 0; i < 10; i++) cout << d[i] << " ";//数组方式遍历
cout<<endl;
//从头部插入99
d.push_front(99);
for(int i = 0; i < 11; i++) cout << d[i] << " ";//数组方式遍历
cout<<endl;
//往第二个元素后插入88
d.insert(d.begin() + 2,88);
for(deque<int>::iterator it = d.begin(); it != d.end(); it++) cout << *it << " ";//迭代器方式遍历
return 0;
}
4.删除元素
①采取pop_front()方法从头部删除元素
②采取pop_back()方法从尾部删除元素
③采取erase(iterator)删除某个迭代器位置得元素或erase(a,b)删除某个区间的函数
④使用clear()清空deque对象
#include<bits/stdc++.h>
using namespace std;
int main()
{
deque<int> d;//创建没有任何元素的deque对象d
//从尾部插入十个元素
for(int i = 0; i < 10; i++) d.push_back(i);
for(int i = 0; i < 10; i++) cout << d[i] << " ";//数组方式遍历
cout<<endl;
//删除首元素
d.pop_front();
//删除尾元素
d.pop_back();
for(deque<int>::iterator it = d.begin(); it != d.end(); it++) cout << *it << " ";//迭代器方式遍历
cout<<endl;
printf("删除[1,4)区间的元素为:\n");
deque<int>::iterator a,b;
a = d.begin();a++;
b = d.begin();b++;b++;b++;b++;
d.erase(a,b);
for(deque<int>::iterator it = d.begin(); it != d.end(); it++) cout << *it << " ";//迭代器方式遍历
cout<<endl;
//清空字符串
d.clear();
if(d.empty()) printf("空");
else printf("不空");
return 0;
}
5.判断deque是否为空和deque中有多少个元素
d.empty();//判断是否为空,空返回1,非空返回0
d.size();//返回元素个数
6.两个deque可以通过"=",直接将一个赋给另一个
7.两个deque可以通过swap()函数,交换两个双端队列