一、deque容器的基本概念

1、功能：双端数组，可以对头端进行插入删除操作

2、deque与vector区别：

（1）vector对于头部的插入删除效率低，数据量越大，效率越低

（2）deque相对而言，对头部的插入删除速度比vector快

（3）vector访问元素时的速度会比deque快，这和两者内部实现有关

3、deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

4、deque容器中的迭代器也是支持随机访问的

二、deque构造函数

1、功能描述：

deque容器构造

2、函数原型：

（1）deque<T>deqT; //默认构造形式

（2）deque（beg,end）; //构造函数将[beg,end)区间的元素拷贝给本身。

（3）deque（n，elem); //构造函数将n个elem拷贝给本身

（4）deque（const deque&deq）; //拷贝构造函数

3、示例代码：

#include<iostream>
using namespace std;
#include<deque>


//输出接口
void printDeque(deque<int>& d)
{
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
		
	}
	cout << endl;
}

void test01()
{
	//第一种方式  默认构造
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);   //往d1添加10个元素
	}
	printDeque(d1);  

	//第二种方式  区间
	deque<int>d2(d1.begin(), d1.end()); //t提供两个迭代器，将d1中的数赋值给d2
	printDeque(d2);

	//第三钟方式   n个elem
	deque<int>d3(10, 100);
	printDeque(d3);

	//第四种方式 拷贝构造
	deque<int>d4(d3);
	printDeque(d4);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

4、运行结果：

三、deque赋值操作

1、功能描述：给deque容器进行赋值

2、函数原型：

?（1）deque&operstor(coust deque &deq);? ? ? ? ? ?//重载等号操作符

?（2）assign(beg,end);? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//将[beg.end)区间中的数据拷贝赋值给本身

?（3）assign(n,elem);? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //将n个elem拷贝赋值给本身

3、示例代码：

#include<iostream>
using namespace std;
#include<deque>

//输出接口
void printDeque(deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //const_iterator为只读迭代器
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);   //往d1添加10个元素
	}
	printDeque(d1);

	//operator=赋值
	deque<int>d2;
	d2 = d1;
	printDeque(d2);

	//assign 赋值
	deque<int>d3;
	d3.assign(d1.begin(), d1.end());
	printDeque(d3);

	//n个elem
	deque<int>d4;
	d4.assign(10, 100);
	printDeque(d4);

}

int main()
{
	test01();
	system("pause");
	return 0;
}

4、运行结果：