deque

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()函数，交换两个双端队列