首页 / C++ / bilibiliC++38-44_STL常用容器_deque容器

bilibiliC++38-44_STL常用容器_deque容器

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了bilibiliC++38-44_STL常用容器_deque容器，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含8699字，纯文字阅读大概需要13分钟。

内容图文

3.3 deque容器

3.3.1 deque容器基本概念

功能：

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

deque与vector区别：

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

bilibiliC++38-44_STL常用容器_deque容器 - 文章图片

deque内部工作原理:

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

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

bilibiliC++38-44_STL常用容器_deque容器 - 文章图片

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

3.3.2 deque构造函数

功能描述：

deque容器构造

函数原型：

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

示例：

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

//const 防止修改数据
void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		cout << *it << " ";

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

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

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

	deque<int>d4 = d3;
	printDeque(d4);
}

int main() {

	test01();

	system("pause");

	return 0;
}
/*
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
请按任意键继续. . .
*/

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

3.3.3 deque赋值操作

功能描述：

给deque容器进行赋值

函数原型：

deque& operator=(const deque &deq); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。

示例：

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

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_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);
	}
	printDeque(d1);

	deque<int>d2;
	d2 = d1;
	printDeque(d2);

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

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

}

int main() {

	test01();

	system("pause");

	return 0;
}
/*
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
请按任意键继续. . .
*/

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

3.3.4 deque大小操作

功能描述：

对deque容器的大小进行操作

函数原型：

deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。

? //如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。

? //如果容器变短，则末尾超出容器长度的元素被删除。

示例：

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

void printDeque(const deque<int>& d) 
{
	for (deque<int>::const_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);
	}
	printDeque(d1);

	//判断容器是否为空
	if (d1.empty()) {
		cout << "d1为空!" << endl;
	}
	else {
		cout << "d1不为空!" << endl;
		//统计大小
		cout << "d1的大小为：" << d1.size() << endl;
	}

	//重新指定大小
	d1.resize(15, 1);
	printDeque(d1);

	d1.resize(5);
	printDeque(d1);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

deque没有容量的概念
判断是否为空 — empty
返回元素个数 — size
重新指定个数 — resize

3.3.5 deque 插入和删除

功能描述：

向deque容器中插入和删除数据

函数原型：

两端插入操作：

push_back(elem); //在容器尾部添加一个数据
push_front(elem); //在容器头部插入一个数据
pop_back(); //删除容器最后一个数据
pop_front(); //删除容器第一个数据

指定位置操作：

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位置的数据，返回下一个数据的位置。

示例：

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

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

	}
	cout << endl;
}
//两端操作
void test01()
{
	deque<int> d;
	//尾插
	d.push_back(10);
	d.push_back(20);
	//头插
	d.push_front(100);
	d.push_front(200);

	printDeque(d);

	//尾删
	d.pop_back();
	//头删
	d.pop_front();
	printDeque(d);
}

//插入
void test02()
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);
	printDeque(d);

	d.insert(d.begin(), 1000);
	printDeque(d);

	d.insert(d.begin(), 2,10000);
	printDeque(d);

	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);

	d.insert(d.begin(), d2.begin(), d2.end());
	printDeque(d);

}

//删除
void test03()
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);
	printDeque(d);

	d.erase(d.begin());
	printDeque(d);

	d.erase(d.begin(), d.end());
	d.clear();
	printDeque(d);
}

int main() {

	//test01();

	//test02();

    test03();
    
	system("pause");

	return 0;
}

总结：

插入和删除提供的位置是迭代器！
尾插 — push_back
尾删 — pop_back
头插 — push_front
头删 — pop_front

3.3.6 deque 数据存取

功能描述：

对deque 中的数据的存取操作

函数原型：

at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素

示例：

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

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

	}
	cout << endl;
}

//数据存取
void test01()
{

	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);

	for (int i = 0; i < d.size(); i++) {
		cout << d[i] << " ";
	}
	cout << endl;


	for (int i = 0; i < d.size(); i++) {
		cout << d.at(i) << " ";
	}
	cout << endl;

	cout << "front:" << d.front() << endl;

	cout << "back:" << d.back() << endl;

}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

除了用迭代器获取deque容器中元素，[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素

3.3.7 deque 排序

功能描述：

利用算法实现对deque容器进行排序

算法：

sort(iterator beg, iterator end) //对beg和end区间内元素进行排序

示例：

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

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

	}
	cout << endl;
}

void test01()
{

	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);

	printDeque(d);
	sort(d.begin(), d.end());
	printDeque(d);

}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：sort算法非常实用，使用时包含头文件 algorithm即可

3.4 案例-评委打分

3.4.1 案例描述

有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。

3.4.2 实现步骤

创建五名选手，放到vector中
遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中
sort算法对deque容器中分数排序，去除最高和最低分
deque容器遍历一遍，累加总分
获取平均分

示例代码：

#include<iostream>
using namespace std;
#include<vector>
#include<deque>
#include<algorithm>
//选手类
class Person
{
public:
	Person(string name, int score)
	{
		this->m_Name = name;
		this->m_Score = score;
	}

	string m_Name; //姓名
	int m_Score;  //平均分
};

void createPerson(vector<Person>& v)
{
	string nameSeed = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += nameSeed[i];

		int score = 0;

		Person p(name, score);

		//将创建的person对象 放入到容器中
		v.push_back(p);
	}
}

//打分
void setScore(vector<Person>& v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		//将评委的分数 放入到deque容器中
		deque<int>d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;  // 60 ~ 100
			d.push_back(score);
		}

		//cout << "选手： " << it->m_Name << " 打分： " << endl;
		//for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		//{
		//	cout << *dit << " ";
		//}
		//cout << endl;

		//排序
		sort(d.begin(), d.end());

		//去除最高和最低分
		d.pop_back();
		d.pop_front();

		//取平均分
		int sum = 0;
		for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		{
			sum += *dit; //累加每个评委的分数
		}

		int avg = sum / d.size();

		//将平均分 赋值给选手身上
		it->m_Score = avg;
	}

}

void showScore(vector<Person>& v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名： " << it->m_Name << " 平均分： " << it->m_Score << endl;
	}
}

int main() {

	//随机数种子
	srand((unsigned int)time(NULL));

	//1、创建5名选手
	vector<Person>v;  //存放选手容器
	createPerson(v);

	//测试
	//for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	//{
	//	cout << "姓名： " << (*it).m_Name << " 分数： " << (*it).m_Score << endl;
	//}

	//2、给5名选手打分
	setScore(v);

	//3、显示最后得分
	showScore(v);

	system("pause");

	return 0;
}

总结： 选取不同的容器操作数据，可以提升代码的效率

内容总结

以上是互联网集市为您收集整理的bilibiliC++38-44_STL常用容器_deque容器全部内容，希望文章能够帮你解决bilibiliC++38-44_STL常用容器_deque容器所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/603795.html

来源：【匿名】

【上一篇】bilibiliC++45-46_STL常用容器_stack容器【下一篇】c++有个库什么的吗?

更多 ►

【bilibiliC++38-44_STL常用容器_deque容器】教程文章相关的互联网学习教程文章

C++primer拾遗（第九章：顺序容器）【图】

第九章顺序容器的总结，太常用了所以太重要了。不过里面的string部分太多，没有写上来，以后要用的时候直接查书吧总结不易，转载注明出处，谢谢。http://www.cnblogs.com/linhaowei0389/ 原文：http://www.cnblogs.com/linhaowei0389/p/6647188.html

C++关联容器综合应用：TextQuery小程序【代码】【图】

本文介绍C++关联容器综合应用：TextQuery小程序（源自C++ Primer）。关于关联容器的概念及介绍，请参考园子里这篇博文：http://www.cnblogs.com/cy568searchx/archive/2012/10/08/2715306.html 1 #include<iostream>2 #include<fstream>3 #include<sstream>4 #include<string>5 #include<map>6 #include<vector>7 #include<set>8usingnamespace std;9//文本查询程序 10class TextQuery11{12public:13 typedef vector<string>:...

POJ 2503 Babelfish (c++)(map容器)【代码】

题目大意就是给两个单词，前面个单词是后面个单词的翻译，也就是说存在着一种由键到值的映射关系，以输入空行为标志结束录入的对应关系，之后输入单词输出对应翻译。所以此题可以用c++的map容器建立对应关系来解决。代码如下： 1 #include<iostream>2 #include<map>3 #include<cstdio>4 #include<cstring>5usingnamespace std;6int main(){7char str1[35] ;8char key[35] , value[35] ;9 map<string , string> map_ ; 10while...

c++顺序容器（3）

1.额外的string操作除了前面大多数顺序容器的共同操作外，string类型还提供了string和c风格字符数组之间的相互转换，且允许我们用下标代替迭代器版本。string s(cp,n);//cp为数组，拷贝前n个,数组需以空字符结尾，拷贝到空字符结束 string s(s2,pos2);//s2为string，从pos2开始的字符拷贝 string s(s2,pos2,len2)；s.substr(m,n);取s字符的m位置到n位置string还有其他insert和erase版本，以及两个额外的成员函数append和repla...

C++ STL容器间的区别与选用标准

STL容器有vector、list、deque、map、multimap、unordered_map、set、multiset和unodered_map，他们之间有什么不同，各自的优缺点是什么，如何选用时适当的容器，这些问题需要去了解。vector　　序列容器，类似于C语言中的数组，它维护一段连续的内存空间，具有固定的起始地址，可以在任何位置插入新元素，有随机访问功能，即提供[]操作符，并可以和标准C兼容。在效率方面，任意元素的读取、修改具有常数时间复杂度，在序列尾部进行...

STL：C++标准容器库deque【代码】

他是一个双向队列，大部分内容和vector基本一致主要是需要注意它是双向的，可头插，可尾插int main() {deque<Student> deq_stu;deq_stu.push_back(Student("lisi",22));deq_stu.push_back(Student("wangwu",53));deq_stu.push_back(Student("zou",29));//头部插入deq_stu.push_front(Student("ziwen",23));//头部删除 deq_stu.pop_front();vector<Student> vec_stu;vec_stu.push_back(Student("lisi",22));vec_stu.push_ba...

C++学习笔记之STL标准库（三）vector容器【图】

模板类vector是一个封装了动态大小数组的顺序容器，它所控制的序列是以连续数组的方式存储的。跟任意其它类型容器一样，它能够存放各种类型的对象。包含头文件#include <vector> 声明命名空间using namespace std;特性：　　1）顺序序列：容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。　　2）动态数组：支持对序列中的任意元素进行快速直接访问。操供了在序列末尾相对快速地添加/删除元素的操...

C++ STL 容器概述【图】

在STL编程中，容器是经常用到的一种数据结构，在C++标准库中，容器分为：序列式容器关联式容器二者本质区别在于，序列式容器是通过元素在容器中的位置进行顺序存储和元素访问。关联容器则是通过键[key]存储和读取元素。标准库中具体的容器如下图所示：原文：https://www.cnblogs.com/zhongqifeng/p/14708046.html

浅谈C++ STL string容器【图】

浅谈C++ STL string容器本篇随笔简单讲解一下\(C++STL\)中\(string\)容器的使用方法及技巧。string容器的概念其实\(string\)并不是\(STL\)的一种容器，但是由于它的使用方法等等和\(STL\)容器很像，所以就把它当作\(STL\)容器一样介绍。其实\(string\)容器就是个字符串，这通过它的英文译名就能看得出来。但是对于字符串以及字符串的相关操作，可能读者还是对普通的\(C/C++\)的#include<cstring>，#include<string.h>库更熟悉一些。...

C++STL之vector向量容器

vector向量容器 vector向量容器不但能向数组一样对元素进行随机访问, 还能在尾部插入元素vector具有内存自动管理的功能, 对于元素的插入和删除, 可动态调整所占的内存空间vector容器的下标是从0开始计数的, 也就是说, 如果vector容器的大小是n, 那么, 元素的下标是0~n-1 对于vector容器的容量定义, 可以事先定义一个固定的大小, 事后, 可以随时调整其大小;也可以事先不定义, 随时使用push_back()方法从尾部扩张元素, 也可以使用ins...

[C++STL] set 容器的使用【代码】

set 容器的入门unorderset ：按照insert顺序排序，另外头文件。multiset：可以重复存在的集合。用count()读取个数创建set的几种方式常规set<数据类型>s;声明并初始化set<数据类型>s{value1,value2};set的特性set 容器内没有重复元素每次insert的时候，都会自动排好序。（默认升序)键值对， key 和值 value 相同。修改值出现的问题( 删除再输入 )常用函数函数说明insert()向 set 容器中插入元素。erase()删除 set 容器中存储的元素...

10、【C++ STL】容器适配器（stack queue priority_queue）【代码】

容器适配器　　stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个先进后出容器；queue是用deque或list对象创建了一个先进先出容器；priority_queue是用vector/deque创建了一个排序队列，内部用二叉堆实现。1、stackstack的源码如下： 1// TEMPLATE CLASS stack 2 template < class _Ty,3class _Container = deque<_Ty> >4class stack5{6// LIFO queue implem...

C++STL基本容器的使用【代码】【图】

容器主要分为:顺序容器和关联容器顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque双向队列与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一的key值，multimap和multiset可以存放多个相同的key值, 还有unorder_multimap等。顺...

C++14 SFINAE 容器类value_type类型提升【代码】

C++14 SFINAE 容器类value_type类型提升p { margin-bottom: 0.25cm; line-height: 120% }原问题：已知容器类模板Container及其value_type类型，返回容器类类型Container2，将原value_type按如下规则提升：bool，short int，int，long int，long long int，提升为long long intfloat，double，long double，提升为long doubledefault，保持value_type不变正文：根据原问题易得如下结构：template <???> ??? TypePromotion ???;temp...

c++容器简单总结

数据结构描述实现头文件向量(vector)连续存储的元素<vector>列表(list)由节点组成的双向链表，每个结点包含着一个元素<list>双队列(deque)连续存储的指向不同元素的指针所组成的数组<deque>集合(set)由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序<set>多重集合(multiset)允许存在两个次序相等的元素的集合<set>栈(stack)后进先出的值的排列<stack>队...

C++ - 技术教程分类

C++ 教程 C++ 简介 C++ 基本语法 C++ 注释 C++ 数据类型 C++ 变量类型 C++ 变量作用域 C++ 常量 C++ 修饰符类型 C++ 存储类 C++ 运算符 C++ 循环 C++ 判断 C++ 函数 C++ 数字 C++ 数组 C++ 字符串 C++ 指针 C++ 引用 C++ 日期 & 时间 C++ 基本的输入输出 C++ 数据结构 C++ 类 & 对象 C++ 继承 C++ 重载运算符和重载函数 C++ 多态 C++ 数据抽象 C++ 数据封装 C++ 接口（抽象类） C++ 文件和流 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 标准库 C++ 有用的资源 C++ 实例 c++ 全部

C++ - 最热教程

C++通过共享内存实现进程间通信（windo...C++基于EasyX制作贪吃蛇游戏（一）文档 C++中的分治算法及常见题目汇总【C++】stringstream的str() 和 string...c++中内置函数qsort（快速排序）和bsea...VS2019 C++创建一个简单项目demo [C++]VS2015用动态链接(MD/MDd)方式编译...C/C++编程学习 - 第15周 ⑥ 药房管理万维考试系统检测不到VC++ 6.0环境解决...C/C++ QT自定义对话框与MID窗体

首页 / C++ / bilibiliC++38-44_STL常用容器_deque容器

bilibiliC++38-44_STL常用容器_deque容器

内容导读

内容图文

3.3 deque容器

3.3.1 deque容器基本概念

3.3.2 deque构造函数

3.3.3 deque赋值操作

3.3.4 deque大小操作

3.3.5 deque 插入和删除

3.3.6 deque 数据存取

3.3.7 deque 排序

3.4 案例-评委打分

3.4.1 案例描述

3.4.2 实现步骤

内容总结

内容备注

内容手机端

【bilibiliC++38-44_STL常用容器_deque容器】教程文章相关的互联网学习教程文章

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程