STL之关联容器(pair、map、set的使用)

(STL标准模板库)3.容器的说明和简单应用[deque,queue,stack,list,forward_list,set,map] deque,queue和stack list,forward_list set/map 关联容器额外的类型别名 map pair类型 set类型 阅读详情

1.关联容器与顺序容器的对比

1)关联容器是通过键存储和读取元素,而顺序容器则是通过元素在容器中的位置顺序存储和访问元素

2)物理存储方式:一般关联容器是非连续内存存储,而顺序容器一部分是连续存储在内存中,随机访问速度较快,如vector、deque

关联容器一般包括map、set两种基本的关联容器:

【map】关联数组,元素通过键来存储和读取;适用于需要存储/修改每个键所关联的值的情况

【set】大小可变的集合,支持通过键实现的快速读取;希望有效地存储不同值的集合

map和set不允许为同一个键添加第二个元素,但是还有支持一个键对应多个实例的multimap和multiset类型:

【multimap】支持同一个键多次出现的map类型

【multiset】支持同一个键多次出现的set类型

2.pair类型

pair类型的操作

pair<T1, T2>p1;  //创建一个空的pair对象,它的两个元素类型分别为T1、T2,采用值初始化

pair<T1, T2>p1(v1, v2); //创建一个pair对象,first成员被初始化为v1,second成员被初始化被v2

make_pair(v1,v2); //v1,v2创建一个新的pair对象,其元素类型分别是v1,v2的类型

p1 < p2; //两个pair对象之间的小于运算,其定义遵循字典次序

p1 == p2; //如果两个pair对象的first和second成员依次相等,则两个对象相等

p.first; //p中的first的公有数据成员

p.second; //p中的second的公有数据成员

1)pair的创建和初始化,与顺序容器类似,如下:

	pair<string, string> anon;//调用默认构造函数来初始化
	pair<string, int> word_count;
	pair<string, vector<int>> line;

	pair<string, string> author("jim", "weshon"); //定义时提供初始化
	typedef pair<string, string> Author;
	Author product("marcel", "Product");
2)pair对象的操作,支持== 、< ,first、second成员的访问,如下

	string firstbook;
	if (author.first == "jim" && author.second == "weshon")
	{
		firstbook = "stephon hero"; //
	}
3)生成新的pair对象,如下:
	pair<string, string> next_author;
	string first, second;
	while (cin >> first >> second)
	{
		next_author = make_pair(first, second);
		//pair<string, string> next_author(first, second); //与上面创建类似
	}

3. map容器

map的构造函数:

map<k,v>; //创建一个名为m的空map对象,其键和值的类型分别为k和v

map<k,v>m(m2); //创建m2的副本m,m与m2必须具有相同的键类型和值类型

map<k,v>m(b,e); //创建map类型的对象m,存储迭代器b和e标记的范围内的所有元素的副本,元素的类型必须能转换为pair<const k, v>

map中键类型的约束,键必须支持“<”操作符,键不允许修改

map<k,v>::key_type //索引的键的类型

map<k,v>::mapped_type //键所关联的值的类型

map<k,v>::value_type //pair类型,first成员具有map<const k, v>::key_type类型,second成员具有map<const k, v>::mapped_type类型

1)map对象的定义,支持如下几种:

	map<string, int> word_count;
	map<string, list<size_t>> line_count;
	map<vector<int>::iterator, int> vcmap;
	//map<list<int>::iterator, int> lsmap; //error, list can't support < operator
以上为map<key, value> m; 的构函类型

注意:键一定要支持"<"操作符, 如上list就不支持操作符<

2)map迭代器的使用,如下

	map<string, int>::iterator map_iter = word_count.begin(); //iter: pair<const string, int>
	cout << map_iter->first << " " << map_iter->second << endl;
	//map_iter->first = "new key"; // error key is const, can't copy
	map_iter->second ++;
map的迭代器键类型为const,如上键类型为pair<const string, int>

3)下标访问元素对象,如果不存在,就会创建一个新元素

	word_count["jim"] = 1;
	word_count["sun"] = 1;
由于在这两个之前,没有插入任何元素,所以这两个操作都会插入,如下正确的使用迭代器才是必须的:
	cout << "inset map data: key value"<< endl;
	string word;
	while (cin >> word)
	{
		if (word == "@") break;
		++word_count[word];
	}
	map_iter = word_count.begin();
	for ( ; map_iter != word_count.end(); ++map_iter)
	{
		cout << map_iter->first << " " << map_iter->second << endl;
	}
将重复出现的键的值+1,新出现的键直接插入,并将值置为1,可以计算相同元素出现的次数

4)map插入元素

m.insert(e); //e是m上的value_type类型,如果键不在m中,则插入新元素,在的话,保持m不变;返回值为一个pair类型的对象,包含指向键位e.first的元素的map迭代器以及一个bool类型的对象,表示是否插入了该元素

m.insert(beg,end); //beg和end标记元素范围的迭代器,元素类型必须为m.value_type,返回值为void

m.insert(iter,e); //e是一个用在m上的value_type类型的值,不在插入以iter为起点搜索新元素的位置;返回值为一个迭代器指向m中具有给定元素键的元素

	string word = "";
	while (cin >> word)
	{
		if (word == "@")
			break; 
			
		//word_count.insert(map<string, int>::value_type("Anna", 1));
		//word_count.insert(make_pair("Jim", 1));
		//typedef map<string, int>::value_type valType;
		//word_count.insert(valType("COM", 1));
		pair<map<string, int>::iterator, bool> ret = word_count.insert(make_pair(word, 1));
		if (!ret.second)
		{
			++ret.first->second;
		}
		//++word_count[word];
	}

(1)使用insert可以避免下标操作所带来的副作用,不必要的初始化

(2)检测返回值,带有一个简直pair形参的inset版本将返回一个值:包含一个迭代器和一个bool值的pair类型;其中迭代器指向map中具有相应键的元素,而bool表示是否插入了该元素。如果存在不插入,返回false,不存在则插入,返回true,但是迭代器都将指向具有给定键的元素。

5)查找并读取元素

前面已经讲过下标操作能访问和读取元素,但是副作用很严重。map容器提供了两个操作:count和find

m.count(k);返回m中k的出现次数

m.find(k);如果m容器中存在按k索引的元素,则返回指向该元素的迭代器;不存在的话,返回超出末端的迭代器

	if (word_count.count("jim"))
	{
		cout << "jim = " << word_count["jim"] << endl;
	}
	
	map_iter = word_count.find("tom");
	if (map_iter != word_count.end())
	{
		word_count["tom"] = 250;
		cout << "tom = " << map_iter->second << endl;
	}

6)删除元素

m.erase(k); //删除m中关键字为k的元素;返回size_type类型的值,表示删除的元素个数

m.erase(p); //删除m中迭代器p指向的元素;p必须存在,且不等于m.end();返回void类型

m.erase(b,e); //删除一段范围内的元素,由迭代器b和e标记;返回为void类型

word_count.erase("jim");
map返回值只可能是0或者1,返回0表示不存在

7)map对象的迭代遍历

map<string, int>::iterator map_iter = word_count.begin(); //iter: pair<const string, int> 上面已有

	map_iter = word_count.begin();
	for ( ; map_iter != word_count.end(); ++map_iter)
	{
		cout << map_iter->first << " " << map_iter->second << endl;
	}



拉曼光谱入门:10.显微拉曼与共聚焦技术 本文系统阐述了显微拉曼光谱技术与共聚焦原理的融合机制,详细解析了从激光激发、针孔空间滤波到光谱采集的完整光路架构,阐明了共聚焦设计在提升三维空间分辨率、抑制荧光背景及实现微区无损层析方面的核心优势,并探讨了关键光学器件的性能边界与系统技术局限。 阅读详情

相关推荐

Jetson Orin NX 单目标跟踪算法实战

本文对比了NanoTrack和MixFormerV2两种目标跟踪算法在Jetson Orin NX边缘设备上的实际表现。通过天空小目标跟踪场景测试发现,NanoTrack虽然表征能力较弱,但具有目标身份一致性强、失败模式可控、计算负担小等优势,更适合作为边缘端默认算法。MixFormerV2则适用于高速运动等特定场景。实验数据显示NanoTrack在Orin NX上可达200FPS,远高于MixFormerV2的38-120FPS。建议先采用NanoTrack构建稳定系统,后续再评估复杂算法的适用性。

karmueo46的博客 629

【C++进阶】pair容器

如何用pair容器?这篇就够了~

Weraphael的博客 6037

从零到一:海外短剧成品系统源码搭建流程详解及APP+H5交付服务

在当今全球化的数字娱乐浪潮中,海外短剧市场以其独特的文化魅力和广阔的受众基础,正逐渐成为内容创作者与平台运营者争相布局的新蓝海。我为了紧跟时代的发展我翻看了大量的文章,偶然间看到了一篇文章点进去发现他们是专业做短剧开发的,总结下来在这篇文章里分享给大家。

liangyill_的博客 911

C++之STL中pair容器的用法

在学习C++时,常规编程内难免会使用到STL标准库,其中几大容器较为重要,本期为大家介绍pair容器的食用方法,请耐心享用;//定义 [int,int] 型容器 //直接初始化了p的内容 pair < string , int > p(1 , 5);//定义一个pair类型数组 pair < int , int > p1 [ maxn ]以上就是今天要讲的内容,pair就是一个结构体,但是比结构体更加得灵活,小伙伴们务必好好消化今天的内容。

枫霜剑客的博客 1544

Win11注册表没有MMC的解决方法

本文详细介绍了在Win11系统中解决注册表没有MMC项的问题的方法。通过创建并导入注册表修复文件,我们可以成功地在注册表中添加缺失的MMC项。在操作过程中,需要注意备份注册表、以管理员身份运行工具以及系统更新等事项。希望本文能够帮助到遇到类似问题的用户,提高系统管理的效率和便捷性。如果你还有其他关于Windows操作系统的问题或疑问,欢迎随时提问并寻求帮助。

nntxthml的博客 1553

当Flowable遇上AI:智能流程决策的未来探索

本文探讨了Flowable工作流引擎与AI技术的融合,构建智能流程决策系统的前沿实践。通过动态流程控制、机器学习优化表达式、自然语言生成规则等创新方法,显著提升业务流程的自动化水平和决策效率。重点解析了AI如何赋能Flowable核心引擎,实现从静态规则到动态智能的跨越式发展。

weixin_29271053的博客 394

pair容器

pair也是一种顺序容器,pair由<键,值>构成的值对数据类型。 pair值对 pair是在头文件utility中定义一个值对模板类型,主要用来把两个有关联的数据组合成一个数据结构,两个数据可以是同一类型或者不同类型。例如,pair<int,float>把一个int和一个float组合成一种数据结构。 (1)pair对象构造,模板参数中的T1,T2可以是任意数据类型 pair<T1,T2> p1; pair<T1,T2> p2(v1,v2); .

qq_53023076的博客 2249

中小公司无线组网实战:用一台H3C AC和普通三层交换,实现办公网AP统一管理

本文详细介绍了中小型企业如何利用H3C AC控制器与普通三层交换机实现无线AP统一管理的实战方案。通过VLAN规划、DHCP配置和AC控制器设置,构建经济高效的办公网络,解决信号覆盖和连接稳定性问题,特别适合50-200人规模的企业部署。

weixin_42531516的博客 383

STL笔记:map and pair

STL中最常用的pair和map功能解析

New coder, Step further 539

python代码实现了一个基于图注意力网络(GAT)和长短期记忆网络(LSTM)的股票成交量预测模型

自定义数据集类:定义了类,继承自。该类用于生成股票数据的时间序列样本,每个样本包含一个长度为seq_length的时间序列和对应的目标成交量。数据加载器:使用DataLoader对数据集进行批量加载,设置批量大小为 64,并开启数据打乱功能。GAT - LSTM 模型:定义了GAT_LSTM类,继承自。该模型结合了 GAT 和 LSTM 两种神经网络:GAT 部分:使用GATConv处理全局图特征,捕获股票之间的相互关系。LSTM 部分:使用nn.LSTM处理时间序列数据,捕捉时间序列的动态变化。

huanghm88的专栏 427

ArcGIS实验教程——实验十七:缓冲区分析(Buffer Analysis)

【实验描述】缓冲区(Buffer)是为了识别某一地理实体对周围地物的影响而在其周围建立的一定宽度多边形区域,缓冲区分析(Buffer Analysis)是用来确定不同地理要素的空间临近性或接近程度的一种分析方法。作为GIS的空间分析方法之一,缓冲区分析的应用范围特别广泛,常用于分析矢量实体对周围的影响。例如,工厂排放的废水废气所影响的空间范围等等。 一、缓冲区的基本概念 1、缓冲区 是地理空间目标的一种影响范围或服务范围。 2、缓冲区分析 指根据分析对象的点、线、面实体,自动建立它们周围一定距离的带

智慧空间实验室 1万+

C++基础(14)——STL(set、pair、map)

本文主要介绍C++中STL中的set、pair和map容器

weixin_56646002的博客 827

《PLECS仿真与实战:从建模到高端应用》-专栏文件目录

《PLECS仿真与实战:从建模到高端应用》是一本系统介绍PLECS电力电子仿真软件的实用指南。全书共10章,首先介绍软件安装与基础操作,包括RC电路仿真等入门内容;随后深入讲解各类电力电子电路的建模与仿真,涵盖整流、交交变换、直流变换、逆变等电路;最后探讨PWM控制建模和直流调速系统等高端应用。书中配有丰富的示例程序和波形分析方法,附录还包含电力电子器件、代码生成等实用资料。该书适合电力电子领域工程师和学生系统学习电路仿真技术。

547

C++学习STL之关联容器 --- pair、map、set

本博文我们继续讨论标准模板库STL的关联容器; 主要有:pair、map、set。 一:pair pair是一种简单的关联类型,不属于容器范围。而是代表一个 key-value键值对。 创建、初始化、操作 示例代码如下: 1 #include <iostream> 2 #include <string> 3 #include <vector&g...

weixin_30682415的博客 204

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

STL库——map/set(类函数学习)

本文系统介绍了C++ STL中的关联式容器set和map系列。主要内容包括:1. 关联式容器与序列式容器的区别,强调关联式容器的非线性结构和键值关联特性;2. set系列的使用方法,包括构造、增删查操作,以及multiset与set的差异;3. map系列的使用方法,重点讲解pair类型、构造、增删查改操作,特别是operator[]的多功能特性;4. multimap与map的主要区别。文章指出这些容器底层基于红黑树实现,时间复杂度为O(logN),并建议结合二叉搜索树知识进行理解。

Linux、C++、图形软件开发等。不一定每次都能写出完美的代码,但会认真搞懂每一个问题。 1445

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

深入理解 C++ STL 中的 map 与 set:从原理到实战

好好学习,天天向上!

好好学习,天天向上! 1113

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

【C++】关联容器学习记录

关联容器特性 pair 类型 Write a program to read a sequence of strings and ints , storing each into a pair. Store the pairs in a vector. P381,11.12 make_pair 或者pair的4种初始化方式。 Exercise 11.12: #include <vector> #include <utility> #include <stri

格物致知 411

C++STL——map和set的使用

set的声明如下,T就是set底层关键字的类型• set默认要求T支持小于比较,如果不支持或者想按自己的需求走可以自行实现仿函数传给第二个模 版参数• set底层存储数据的内存是从空间配置器申请的,如果需要可以自己实现内存池,传给第三个参 数。• ⼀般情况下,我们都不需要传后两个模版参数。• set底层是用红黑树实现,增删查效率是 的。前⾯部分我们已经学习了vector/list等容器的使用,STL容器接口设计,高度相似,在这里我只挑选几个比较重要的接口来将。

2402_86667364的博客 1514

关联容器-模板类pair数对

pair数对作为 C++ 标准库中的一个小巧而强大的工具,为我们在编程过程中处理相关数据提供了便捷的方式。从基本的定义、初始化和访问,到在函数参数、返回值以及与 STL 容器的结合应用,pair数对都展现出了其独特的优势。它不仅能让代码更加简洁明了,还能提升代码的可读性和可维护性。在日常编程中,当你遇到需要处理两个相关数据的场景时,不妨尝试使用pair数对,相信它会为你的编程工作带来意想不到的便利。让我们充分利用pair数对这一强大武器,在 C++ 的编程世界中更加游刃有余地前行。

2301_76411812的博客 956

【C++系列】STL中的关联式容器-set与map

基本概念 1.关联式容器 我们已经接触过STL中的部分容器,比如:vector、list、deque、forward_list(C++11)等,这些容器统称为序列式容器,因为其底层为线性序列的数据结构,里面存储的是元素本身。 那什么是关联式容器?它与序列式容器有什么区别? 关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高。 STL中关联式容器有以下几种map /set /multimap /multiset

Li-eng的博客 797

set和pair和map

set 众所周知set为集合之意,底层使用平衡二叉树——红黑树实现;插入删除操作仅仅需要指针操作节点即可完成,不涉及到内存的移动和拷贝,在set中,元素都是唯一的。而且在默认的情况下会对元素自动进行升序排序,支持集合的交,差,并,对称差等一些集合上的操作,如果在集合中的元素允许使用重复那么可以用multiset。 set常用操作 头文件在这里插入代码片 #include<set> s.begin() 返回set容器的第一个元素 s.rbegin() 反向迭代器 s.end() 返回set容器的

Findprincess的博客 775

【C++ STL】5.set/map

STL中提供的关联式容器,set和map(multiset和multimap),包括在C++ 11中新增的无序关联容器unordered_map、unordered_multimap、unordered_set 以及 unordered_multiset。 一、关联式容器 1.关联式容器在存储元素值的同时,还会为各元素额外再配备一个值(又称为“键”,其本质也是一个 C++ 基础数据类型或自定义类型的元素),它的功能是在使用关联式容器的过程中,如果已知目标元素的键的值,则直接通过该键就可以找到目标元素,而无需

深思深练 厚积薄发 226

C++STL关联容器通用操作

总结了几种常用的STL关联容器的用法,包括set、multiset、map、multimap等。

weixin_50431732的博客 672

C++ map和set

set的声明如下图,T就是set底层关键字的类型set默认要求T支持小于比较,如果不支持或者想按自己的需求走可以自行实现仿函数传给第二个模版参数set底层存储数据的内存是从空间配置器申请的,如果需要可以自己实现内存池,传给第三个参数。一般情况下,我们都不需要传后两个模版参数。set底层是用红黑树实现,增删查效率是O(logN),迭代器遍历是走的搜索树的中序,所以是有序的。因为STL库实现的接口相似度高,我们就不一一展示,挑选重要的来理解学习。

chj_1206的博客 1122

C++编程基础——关联容器(map)

关联容器之pair pair是一种简单的关联类型,不属于容器范围。而是代表一个 key-value键值对。创建、初始化、操作 示例代码如下: #include <iostream> #include <string> #include <vector> using namespace std; //将pair放入容器&amp...

奔涌的后浪的专栏 271

【STL八】关联容器

关联式容器存储的元素,都是一个一个的“键值对”。

junxuezheng的博客 1216
上一篇: 虚函数与动态绑定的那点事
下一篇: 动态链接库DLL
comwise
博客等级 码龄15年 58粉丝 85原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值