C++硬货——deque头文件【保姆级教学】

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第20天，点击查看活动详情

deque头文件

这是一个双端数组，可以对头部和尾部进行插入和删除操作

与vector的区别

• vector对头部的插入删除效率低，数据量越大，效率越低
• deque相对而言，对头部的插入删除速度比vector快
• vector访问元素的速度时的速度比deque的速度快 PS： 接下来，我会从（构造函数）、（赋值操作）、（大小操作）、（插入和删除）、（sort排序）这几个反面来一一介绍deque容器的用法，每个案例都会有代码和图片说明~

deque的构造函数

• dequed;默认构造
• deque(beg,end);头尾构造
• deque(n,elem);n个elem构造
• deque(const deque);拷贝构造

代码

//deque构造函数
void test01() {
	//1.默认构造
	deque<int>d;
	for (int i = 1; i <= 10; i++)
		d.push_back(i);
	display(d);

	//2.头尾构造
	deque<int>d2(d.begin(),d.end());
	display(d2);

	//3.n个数字构造
	deque<int>d3(10, 666);
	display(d3);

	//4.拷贝构造
	deque<int>d4(d3);
	display(d4);
}

结果

deque赋值操作

• =号直接赋值
• assign(beg,end);成员函数赋值
• assign(n,elem);n个elem赋值

代码

//deque赋值操作
void test02() {
	deque<int>d1;
	for (int i = 0; i < 10; i++)
		d1.push_back(i);
	display(d1);

	//1.=赋值
	deque<int>d2 = d1;
	display(d2);

	//2.assign赋值
	deque<int>d3;
	d3.assign(d2.begin(),d2.end());
	display(d3);

	//4.assign(n,elem)
	deque<int>d4;
	d4.assign(10, 999);
	display(d4);
}

结果

deque大小操作

• empty();判断deque容器是否为空
• size();返回deque的元素个数
• resize(num);重新指定长度，若变长，则按默认填充；变短，删除
• resize(int num,int elem);重新指定长度，若变长，则按elem填充；变短，删除

代码

//deque大小操作
void test03() {
	deque<int>d;
	for (int i = 1; i <= 10; i++)
		d.push_back(i);
	display(d);

	if (d.empty())
		cout << "d为空！" << endl;
	else
		cout << "d的大小为：" << d.size() << endl;

	deque<int>d2 = d;
	d.resize(15);
	display(d);
	d.resize(5);
	display(d);

	d2.resize(15, 66);
	display(d2);
	d2.resize(5, 66);
	display(d2);
}

结果

deque插入和删除

• push_back(elem);尾加elem
• pop_back();尾减元素
• push_top(elem);头加elem
• pop_top();头减元素
• insert(pos,elem);pos插入elem
• insert(pos,n,elem);pos插入n个elem
• insert(pos,beg,end);pos插入[beg,end)区间数据
• clear();清空
• erase(beg,end);删除[beg,end)数据，返回下一个数据的位置
• erase(pos);删除pos，返回下一个位置

代码

//deque插入删除
void test04() {
	deque<int>d1;
	for (int i = 0; i < 10; i++)
		d1.push_back(i);
	display(d1);

	d1.insert(d1.begin(), 66);
	display(d1);

	deque<int>d2;
	d2.assign(6, 666);
	display(d2);

	d1.insert(d1.end(), d2.begin(), d2.end());
	display(d1);

	d1.erase(d1.begin());
	display(d1);

	d1.clear();
	display(d1);
}

结果

deque的sort排序

• sort(iterator beg,iterator end);将[beg,end)区间内的数据排序

代码

//deque排序
void test05() {
	deque<int>d;
	d.push_back(10);
	d.push_back(0);
	d.push_back(60);
	d.push_back(6);
	d.push_back(55);
	d.push_back(49);
	display(d);

	sort(d.begin(), d.end());
	display(d);
}

结果

PS： 觉得好就点赞加收藏吧~