功能：它是一个双端数组，可以对头端和尾端进行插入和删除操作
deque和vector的区别：
deque对于头部的插入和删除效率比vector高
vector访问元素时速度比deque快，这和两者的内部实现有关
deque内部工作原理：
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
注意：使用deque时要包含头文件
#include<deque>
函数原型：
1.deque<T> d; //使用模板类，默认构造函数
2.deque(begin(),end()); //利用迭代器将所有元素拷贝给本身
3.deque(n,elem); //将n个elem拷贝给本身
4.deque(const deque& d); //拷贝构造函数
打印函数：后续测试时，经常需要打印整个容器来观察，所以在前面先定义一个打印的函数
void printDeque(const deque<int>& d)//const限制了只能读取数据
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
测试案例：
void text01()
{
deque<int> d1; //调用1
for (int i = 0; i < 5; i++)
{
d1.push_back(i);
}
deque<int> d2(d1.begin(), d1.end()); //调用2
cout << "打印d2: ";
printDeque(d2);
deque<int> d3(5, 6); //调用3
cout << "打印d3: ";
printDeque(d3);
deque<int> d4(d3); //调用4
cout << "打印d4: ";
printDeque(d4);
}
测试结果：
1.deque& operator=(const deque &d); //重载赋值运算符
2.assign(begin(),end()); //将全部数据拷贝给本身
3.assign(n,elem); //将n个elem赋值给本身
测试案例：
void text02()
{
deque<int> d1, d2, d3, d4;
for (int i = 0; i < 5; i++)
{
d1.push_back(i);
}
d2=d1; //调用1
cout << "打印d2: ";
printDeque(d2);
d3.assign(d1.begin(), d1.end()); //调用2
cout << "打印d3: ";
printDeque(d3);
d4.assign(5, 9); //调用3
cout << "打印d4: ";
printDeque(d4);
}
测试结果：
函数原型：
1.empty(); //判断容器是否为空，是返回1，否返回0
2.size(); //返回容器中元素个数
3.resize(num); //重新指定容器长度为num,若容器变长，以默认值0填充新位置
//若容器变短，末尾超出容器长度的部分被删除
4.resize(num,elem); //重新指定容器长度为num,若容器变长，以elem填充新位置
//若容器变短，末尾超出容器长度的部分被删除
注意：和vector不同的是，deque是没有容量概念的，也就是没有capacity()这个接口
测试案例：
void text03()
{
deque<int> d1;
for (int i = 0; i < 5; i++)
{
d1.push_back(i);
}
if (!d1.empty())//调用1，若容器非空
{
cout << "容器的大小为：" << d1.size() << endl;//调用2
cout << "打印d1: ";
printDeque(d1);
}
//重新指定容器长度
d1.resize(10,5); //调用4
cout << "打印d1: ";
printDeque(d1);
d1.resize(8); //调用3
cout << "打印d1: ";
printDeque(d1);
}
测试结果：
函数原型：
1.push_back(elem); //在容器尾部插入一个数据
2.push_front(elem); //在容器头部插入一个数据
3.pop_back(); //删除容器最后一个数据
4.pop_front(); //删除容器第一个数据
5.insert(pos,elem); //在迭代器pos位置插入一个elem数据，返回新数据位置
6.insert(pos,n,elem); //在迭代器pos位置插入n个elem数据，无返回值
7.insert(pos,begin,end); //在迭代器pos位置插入[begin,end)区间的数据，无返回值
8.erase(pos); //删除迭代器pos位置的数据，返回下一个数据位置
9.erase(begin,end); //删除[begin,end)区间的数据，返回下一个数据的位置
10.clear(); //清空所有数据
测试案例：
void text04()
{
deque<int> d1;
for (int i = 0; i < 5; i++)
{
d1.push_back(i + 5);//调用1
d1.push_front(5 - i);//调用2
}
cout << "打印d1: ";
printDeque(d1);
d1.pop_back();//调用3
d1.pop_front();//调用4
cout << "打印d1: ";
printDeque(d1);
d1.insert(d1.begin(), 5, 3);//调用6
cout << "打印d1: ";
printDeque(d1);
d1.erase(d1.begin()); //调用8
cout << "打印d1: ";
printDeque(d1);
d1.clear(); //调用10
cout << "打印d1: ";
printDeque(d1);
}
测试结果：
函数原型：
1.at(int idx); //返回索引idx所指的数据
2.operator[]; //重载[]
3.front(); //返回容器中第一个数据元素
4.back(); //返回容器中最后一个数据元素
测试案例：
void text05()
{
deque<int> d;
for (int i = 0; i < 5; i++)
{
d.push_back(i);
}
for (int i = 0; i < d.size(); i++)
{
cout << d.at(i); //调用1
cout << d[i] << " ";//调用2
}
cout << endl;
cout << "容器d的第一个元素是：" << d.front() << endl;//调用3
cout << "容器d的最后一个元素是：" << d.back() << endl;//调用4
}
测试结果：
