C++ deque容器详解

deque容器基本概念

功能：它是一个双端数组，可以对头端和尾端进行插入和删除操作

deque和vector的区别：
deque对于头部的插入和删除效率比vector高
vector访问元素时速度比deque快，这和两者的内部实现有关

deque内部工作原理：
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

注意：使用deque时要包含头文件#include<deque>

1.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);
}

测试结果：

2.deque的赋值操作

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);
}

测试结果：

3.deque的大小操作

函数原型：
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);
}

测试结果：

4.deque的插入和删除

函数原型：
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);
}

测试结果：

5.deque的数据存取

函数原型：
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
}

测试结果：