携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情

1. deque容器概述

功能：

• 双端数组，可以对头端进行插入删除操作

• deque内部工作原理:

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

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

• deque容器的迭代器也是支持随机访问的

2.deque与vector区别：

• vector对于头部的插入删除效率低，数据量越大，效率越低
• deque相对而言，对头部的插入删除速度回比vector快
• vector访问元素时的速度会比deque快,这和两者内部实现有关

3.deque构造函数

功能描述：

• deque容器构造

函数原型：

• deque<T> deqT; //默认构造形式
• deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
• deque(n, elem); //构造函数将n个elem拷贝给本身。
• deque(const deque &deq); //拷贝构造函数

4.代码举例说明

#include <deque>

void printDeque(const deque<int>& h) 
{
	for (deque<int>::const_iterator it = h.begin(); it != h.end(); it++) {
		cout << *it << " ";

	}
	cout << endl;
}
//deque构造
void test01() {

	deque<int> h01; //无参构造函数
	for (int i = 0; i < 10; i++)
	{
		h01.push_back(i);
	}
	printDeque(h01);
	deque<int> h02(h01.begin(),h01.end());
	printDeque(h02);

	deque<int>h03(10,100);
	printDeque(h03);

	deque<int>h04 = h03;
	printDeque(h04);
}

int main() {

	test01();

	system("pause");

	return 0;
}

结论： deque容器和vector容器的构造方式几乎一致，灵活使用即可

5.deque赋值操作概述

功能描述：

• 给deque容器进行赋值

函数原型：

• deque& operator=(const deque &deq); //重载等号操作符

• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

• assign(n, elem); //将n个elem拷贝赋值给本身。

6.代码举例说明

#include <deque>

void printDeque(const deque<int>& h) 
{
	for (deque<int>::const_iterator it = h.begin(); it != h.end(); it++) {
		cout << *it << " ";

	}
	cout << endl;
}
//赋值操作
void test01()
{
	deque<int> h01;
	for (int i = 0; i < 10; i++)
	{
		h01.push_back(i);
	}
	printDeque(h01);

	deque<int>h02;
	h02 = h01;
	printDeque(d2);

	deque<int>h03;
	h03.assign(h01.begin(), h01.end());
	printDeque(h03);

	deque<int>h04;
	h04.assign(10, 100);
	printDeque(h04);

}

int main() {

	test01();

	system("pause");

	return 0;
}

结论： deque赋值操作也与vector相同，需熟练掌握