C++ Deque 容器

C++ Deque 容器

开发工具与关键技术：Visual Studio、C++
作者：张国军
撰写时间：2019年07月06日

Deque 简单介绍
deque 是double-ended queue的缩写，和 vector 一样都是 STL 的容器， deque 是双端数组，而 vector 是单端数组。
deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。
deque 可以随机存取元素（支持索引值直接存取， 用[]操作符或 at()方法）。
deque 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移 除元素比较费时。
首先我们需要引用头文件 #include
deque 对象的默认构造
deque 采用模板类实现，deque 对象的默认构造形式：deque deqT;
deque deqInt; 一个存放 int 的 deque 容器。
deque deqFloat; 一个存放 float 的 deque 容器。
deque deqString;;一个存放 string 的 deque 容器。
尖括号内还可以设置指针类型或自定义类型。
deque 对象的带参数构造
deque(beg,end);构造函数将[beg, end)区间中的元素拷贝给本身。 注意该区间是左闭右开的区间。 deque(n,elem); 构造函数将 n 个 elem 拷贝给本身。
deque(const deque &deq);拷贝构造函数。
例子：

#include  <iostream>
#include <deque>
using  namespace std;
void main()
{
	deque<int> deqIntA;
	deqIntA.push_back(1); //新增一个元素值为1
	deqIntA.push_back(3); //新增一个元素值为3
	deqIntA.push_back(5); //新增一个元素值为5
	deqIntA.push_back(7); //新增一个元素值为7
	deqIntA.push_back(9); //新增一个元素值为9
	cout << "--------------------deqIntA--------------------" << endl;
		for (int i = 0; i < deqIntA.size(); i++)
	{
		cout<<deqIntA[i]<<" ";
	}
	cout << endl;

	deque<int> deqIntB(deqIntA.begin(), deqIntA.end()); //1 3 5 7 9
	cout << "--------------------deqIntB--------------------" << endl;
	for (int i = 0; i < deqIntB.size(); i++)
	{
		cout << deqIntB[i] << " ";
	}
	cout << endl;

	deque<int> deqIntC(5, 8); //8 8 8 8 8
	cout << "--------------------deqIntC--------------------" << endl;
	for (int i = 0; i < deqIntC.size(); i++)
	{
		cout << deqIntC[i] << " ";
	}
	cout << endl;

	deque<int> deqIntD(deqIntA);
	cout << "--------------------deqIntD--------------------"<<endl;
	for (int i = 0; i < deqIntD.size(); i++)
	{
		cout << deqIntD[i] << " ";
	}
	cout << endl;
}

从结果图我们可以看出，deqIntA刚开始的时候我们是新增了五个数据（1,3,5,7,9）。
deqIntB我们并没有新增元素，但是我们使用了元素拷贝，将deqIntA容器里边的数据拷贝到deqIntB容器本身里边，而且我们从参数可以看出，deqIntB(deqIntA.begin(), deqIntA.end())我们deqIntB容器是从deqIntA容器的开始（begin()）拷贝一直到deqIntA的结束（end()）。
我们的deque deqIntC(5, 8); 使用构造函数将 5 个 8 拷贝给本身。
我们的deque deqIntD(deqIntA);使用的是拷贝构造函数。将deqIntA容器的元素都拷贝过来，也可以说是一个跟deqIntA一模一样的容器。
deque 头部和尾部的添加移除操作
deque.push_back(elem);在容器尾部添加一个数据
deque.push_front(elem);在容器头部插入一个数据
deque.pop_back();删除容器最后一个数据
deque.pop_front();删除容器第一个数据
例子:

template<class T>
void dequeshow(deque<T>& deq) {
	for (int i = 0; i < deq.size(); i++)
	{
		cout<<deq[i]<<" ";
	}
	cout << endl;
}
void main()
{
	deque<int> deqInt;
	deqInt.push_back(1);
	deqInt.push_back(3);
	deqInt.push_back(5);
	deqInt.push_back(7);
	deqInt.push_back(9);
	dequeshow(deqInt);//输出容器
	deqInt.pop_front();//从前面删除
	deqInt.pop_front();//从前面删除
	dequeshow(deqInt);//输出容器
	deqInt.push_front(11);//从前面插入
	deqInt.push_front(13);//从前面插入
	dequeshow(deqInt);//输出容器
	deqInt.pop_back();//从后面删除
	dequeshow(deqInt);//输出容器
	deqInt.pop_back();//从后面删除
	dequeshow(deqInt);//输出容器
	//deqInt { 13,11,5}
}