C++ map和set的使用

news2024/11/18 5:35:26

关联式容器
 

vector、list、deque统称为序列式容器,因为其底层为线性序列的数据结构,存储的是元素本身
侧重于单纯的存储数据

关联式容器也是用来存储数据的,里面存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高
 

键值对
 

用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代
表键值,value表示与key对应的信息

如英汉字典,英文单词与其中文含义是一一对应的关系,二者构成一个键值对,通过该单词就可找到与之对应的中文含义

SGI-STL中关于键值对的定义:
 

template <class T1, class T2>
struct pair
{
typedef T1 first_type;
typedef T2 second_type;

T1 first;
T2 second;

pair(): first(T1()), second(T2())
{}

pair(const T1& a, const T2& b): first(a), second(b)
{}
};

STL总共实现了两种不同结构的关联式容器:树型结构与哈希结构

树型结构的关联式容器主要有四种:map、set、multimap、multiset
 

set
 

set的介绍
 

1 set是按照一定次序存储元素的容器
2 在set中,value就是key,类型为T,并且每个value必须是唯一的
   set中的元素不能在容器中修改(元素被const修饰)

3 set容器通过key访问单个元素的速度通常比unordered_set容器慢

4 set在底层是用二叉搜索树(红黑树)实现的

注意:
 

1 与map/multimap不同,map/multimap中存储的是真正的键值对<key, value>

   set中只放value,但在底层实际存放的是由<value, value>构成的键值对

2 set中的元素不可以重复(因此可以使用set进行去重)
3 使用set的迭代器遍历set中的元素,可以得到有序序列

4 set中的元素默认按照小于来比较

下面介绍的set和map的使用仅为精简版,均为使用较多的

set的使用:

1 查找在不在

2 排序+去重
 

T: set中存放元素的类型,set中插入元素时,只需要插入value,但实际在底层存储<value, value>的键值对
 Compare:set中元素默认按照小于来比较

Alloc:set中元素空间的管理方式,使用STL提供的空间配置器管理

insert:

 返回值是pair:

插入成功-> pair<新插入key所在节点的迭代器,true>

插入失败-> pair<已存在的key/value所在节点的迭代器,false>

erase:

 第一个版本的erase:(搭配find使用,需要进行判断)若不判断则给定无效的iterator会报错

                                                                                        给定正确的iterator会删除

 第二个版本的erase:无论要删除的key是否存在,均不报错,若存在就删除,不存在则无事发生

find: 

 若是找到了,则返回此元素所在节点的迭代器,否则返回set::end()

count:

统计key的个数,对于set而言用处不大,因为在set里,key非0即1,可以用于判断key在不在 

但对于multiset而言,count就有用武之地了,可以统计key的个数

测试1:

void test_set1()
{
	//1 查找在不在
	//2 排序+去重
	set<int> s;
	s.insert(4);
	s.insert(3);
	s.insert(8);
	s.insert(2);
	s.insert(4);
	s.insert(5);
	pair<set<int>::iterator,bool> ret = s.insert(2);
	cout << ret.second << endl;

	auto ret2 = s.insert(8);
	cout << ret2.second << endl;

	//迭代器遍历
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
        //*it = 10;//不可以,set不允许key/value被修改
		cout << *it << " ";
		it++;
	}
	cout << endl;

	//范围for
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	s.erase(2);//删除存在的
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	s.erase(11);//删除不存在的,无事发生

	set<int>::iterator it2 = s.find(8);//删除存在的
	s.erase(it2);
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	//it2 = s.find(30);//删除不存在的
	//s.erase(it2); //报错,erase一个无效的迭代器程序会崩溃

	//正确处理:
	it2 = s.find(30);
	if (it2 != s.end())
	{
		s.erase(it2);
	}

	if (s.count(3))//可用于判断key是否存在
	{
		cout << "3存在" << endl;
	}
	else
	{
		cout << "3不存在" << endl;
	}
}

运行结果:

lower_bound:

 

返回>=val值位置的迭代器

 upper_bound:

返回>val值位置的迭代器

可能会用到:删除一段区间的值

 测试2:
void test_set2()
{
	set<int> myset;
	set<int>::iterator itlow, itup;

	for (int i = 1; i < 10; i++) 
		myset.insert(i * 10); // 10 20 30 40 50 60 70 80 90

	itlow = myset.lower_bound(30);  //返回key为30位置的迭代器           
	itup = myset.upper_bound(60);   //返回key为70位置的迭代器             

	myset.erase(itlow, itup);//左闭右开区间[30,70),删除[30,60]
	for (auto e : myset)
	{
		cout << e << " ";
	}
	cout << endl;

	set<int> myset2(myset);
	set<int>::iterator itlow2, itup2;

	for (int i = 1; i < 10; i++)
		myset2.insert(i * 10);// 10 20 30 40 50 60 70 80 90

	itlow2 = myset2.lower_bound(25);
	itup2 = myset2.upper_bound(70);
	myset2.erase(itlow2, itup2);//左闭右开区间[30,80),删除[30,60]
	for (auto e : myset2)
	{
		cout << e << " ";
	}
	cout << endl;
}

运行结果:

equal_range: 

 测试3:
void test_set3()
{
	set<int> myset;

	for (int i = 1; i <= 5; i++)
		myset.insert(i * 10); // myset: 10 20 30 40 50

	//pair<set<int>::iterator, set<int>::iterator> ret = myset.equal_range(35);
	auto ret = myset.equal_range(35);

	cout << "the lower bound points to: " << *ret.first << endl;   // >= val
	cout << "the upper bound points to: " << *ret.second << endl;  // > val
}

运行效果:

multiset的使用:

 multiset的用法和set相似,同样也是key/value不可被修改,multiset和set的区别在于:

multiset可以插入多个相同的key/value,即在multiset中可以存在多个某个key/value

set只允许唯一的key/value存在,一旦某个key/value已经存在那么就不会再插入相同值的key/value

insert:

erase:

 

返回删除某个值的个数 

删除一段区间的元素 

 find:

如果用find查找某个key/value,当此key/value存在多个,则find返回中序第一个val位置的迭代器

count:

multiset允许存在多个相同值,count可以统计某个值的个数

 equal_range:

第一个iterator:第一个>=val值位置的迭代器

第二个iterator:第一个>val值位置的迭代器

左闭右开区间

测试4:
void test_set4()
{
	multiset<int> s;
	s.insert(4);
	s.insert(3);
	s.insert(8);
	s.insert(2);
	s.insert(4);
	s.insert(5);
	s.insert(8);
	s.insert(2);
	multiset<int>::iterator it = s.begin();
	while (it != s.end())
	{
		//*it = 10;//不可以修改key/value
		cout << *it << " ";
		++it;
	}
	cout << endl;

	// 如果有多个值,find返回中序第一个value
	it = s.find(4);
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	cout << s.count(2)<<endl;//统计某个value的个数

	// [>=value, >value)
	auto ret = s.equal_range(2);
	s.erase(ret.first, ret.second);//删除连续的value
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;
}

运行效果:

map

map的介绍
 

key不可被修改,value可被修改

1 在map中,键值key通常用于排序和唯一地标识元素,而值value中存储与此键值key关联的内容

键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型value_type绑定在一起,为其取别名称为pair:
typedef pair<const key, T> value_type;
 

2 map中的元素总是按照键值key进行比较排序的

3 map中通过键值访问单个元素的速度通常比unordered_map容器慢

4 map支持下标访问符,即在[]中放入key,就可以找到与key对应的value

5 map通常被实现为平衡二叉搜索树(红黑树)


map的使用

key: 键值对中key的类型
T: 键值对中value的类型

insert:

 

注意:map的insert插入的是一个键值对

插入成功-> pair<新插入键值对所在节点的迭代器,true>

插入失败-> pair<已存在的键值对所在节点的迭代器,false>

再来熟悉一下键值对pair:

template <class T1, class T2>
struct pair
{
typedef T1 first_type;
typedef T2 second_type;

T1 first;
T2 second;

pair(): first(T1()), second(T2())
{}

pair(const T1& a, const T2& b): first(a), second(b)
{}
};

 pair的第二个构造函数非常强大,设计成为了模板

如果形参的U,V和正在被初始化的pair的两个成员的类型一致,则为拷贝构造

如果不是完全一致,则可视为构造,只要形参pair的两个成员可以赋值给正在被初始化的pair

make_pair函数:

make_pair会返回一个键值对,我们可以用此函数来构建理想的键值对

operator[]:(重要)

给定一个key, operator[]函数会返回与之对应的value的引用

上图简化版(只是大概示意图,不是正统语法):

 原理: operator[]函数会调用insert函数,其中的V()是value的类型的匿名对象,即使是内置类型也会有构造函数,所以若是value为int类型,那么插入的键值对,它的第二个成员的默认值就是0

insert返回一个键值对: 

所以operator[]有以下作用:

给定key返回对应value的引用,若是key不存在,则用默认value与key构造键值对然后插入

测试1:
void test_map1()
{
	map<string, string> dict;
	dict.insert(pair<string, string>("sort", "排序"));
	dict.insert(pair<string, string>("insert", "插入"));
	dict.insert(pair<const char*, const char*>("left", "左边"));
	dict.insert(make_pair("right", "右边"));//推荐这个
	string s1("xxx"), s2("yyy");
	dict.insert(make_pair(s1, s2));

	dict["erase"];  // 插入功能,原先无erase,并将对应的value初始化
	cout << dict["erase"] << endl; // 查找
	dict["erase"] = "删除"; // 修改
	cout << dict["erase"] << endl;// 查找
	dict["top"] = "顶级";  // 插入+修改
	dict["left"] = "剩余"; // 修改


	map<string, string>::iterator it = dict.begin();//迭代器遍历
	while (it != dict.end())
	{
		cout << it->first << ":" << it->second << endl;
		//cout << (*it).first << ":" << (*it).second << endl; //也可以选择这种方式打印
		++it;
	}
	cout << endl;

	for (auto& kv : dict)//范围for遍历+修改value(map的key不可被修改)
	{
		//kv.first += 'y';//不可以修改
		kv.second += 'y';//可以修改
		cout << kv.first << ":" << kv.second << endl;
	}
}

运行效果:

总结:

map中的的元素是键值对
map中的key是唯一的,并且不能修改
默认按照小于的方式对key进行比较
map中的元素如果用迭代器去遍历,可以得到一个有序的序列
map的底层为平衡搜索树(红黑树)
支持operator[]

multimap的介绍
 

存储键值对<key,value>,其中多个键值对之间的key是可以重复的
multimap和map的不同之处在于:map中的key是唯一的,而multimap中key是可以重复的
multimap中的接口可以参考map,功能都是类似的
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1226464.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

java--拼图游戏

1、了解拼图游戏基本功能&#xff1a; 拼图游戏内容由若干小图像块组成的&#xff0c;通过鼠标点击图像块上下左右移动&#xff0c;完成图像的拼凑。 2、拼图游戏交互界面设计与开发&#xff1a; 通过创建窗体类、菜单、中间面板和左右面板完成设计拼图的交互界面 &#xff…

基于世界杯算法优化概率神经网络PNN的分类预测 - 附代码

基于世界杯算法优化概率神经网络PNN的分类预测 - 附代码 文章目录 基于世界杯算法优化概率神经网络PNN的分类预测 - 附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1 模型建立 3.基于世界杯优化的PNN网络5.测试结果6.参考文献7.Matlab代码 摘要&#xff1a;针对PNN神经网络…

【文末附资料链接】2023年第十三届亚太杯数学建模竞赛(APMCM)优秀参考论文思路指导(持续更新中ing)

一、赛事介绍 数学建模作为一门跨学科的科学&#xff0c;不仅需要对数学知识的熟练掌握&#xff0c;还需要对实际问题的深刻理解和解决问题的创新思维。亚太杯数学建模竞赛旨在激发青年学子的创造力和团队协作精神&#xff0c;培养其在实际问题中运用数学方法解决现实挑战的能力…

list,dict使用方法

list, dict的使用 list的使用&#xff1a; ori_list [1, 2, 3] append: 使用append为列表增加1个元素4 输出增加元素之后的列表 ori_list [1, 2, 3] ori_list.append(4) print(ori_list)extend: 给定列表[8, 7, 6],将ori_list和给定的列表进行合并 输出合并后的列表 ori_l…

labelimg报错IndexError: list index out of range

labelimg报错IndexError: list index out of range 问题&#xff1a;标签顺序不对&#xff0c;修改classes.txt文件。每次重新打开labelimg就会重置classes.txt文件&#xff0c;同时其中不正确的标签顺序&#xff0c;会导致所画的框图范围超出图片大小而报错&#xff0c;因此也…

Redis篇---第八篇

系列文章目录 文章目录 系列文章目录前言一、说说 Redis 哈希槽的概念?二、Redis 常见性能问题和解决方案有哪些?三、假如 Redis 里面有 1 亿个 key,其中有 10w 个 key 是以某个固定的已知的前缀开头的,如果将它们全部找出来?前言 前些天发现了一个巨牛的人工智能学习网站…

基于寄生捕食算法优化概率神经网络PNN的分类预测 - 附代码

基于寄生捕食算法优化概率神经网络PNN的分类预测 - 附代码 文章目录 基于寄生捕食算法优化概率神经网络PNN的分类预测 - 附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1 模型建立 3.基于寄生捕食优化的PNN网络5.测试结果6.参考文献7.Matlab代码 摘要&#xff1a;针对PNN神…

URAT串口通信协议

UART是异步串行全双工总线&#xff0c;面向设备和设备之间的连接 配置相关内容 1、串口为串行通讯方式&#xff0c;代表一个时钟周期&#xff0c;只可以收发一位数据 2、115200代表什么&#xff0c;以及115200单位 单位&#xff1a;bps(比特率、二进制/秒) 115200代表&#…

VisualBox7.0.12 主机和宿舍互PING设置

设置成桥接模式 主机设置 虚拟机设置

js显示隐藏密码框

代码 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title><style>.box{wi…

基于阿基米德优化算法优化概率神经网络PNN的分类预测 - 附代码

基于阿基米德优化算法优化概率神经网络PNN的分类预测 - 附代码 文章目录 基于阿基米德优化算法优化概率神经网络PNN的分类预测 - 附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1 模型建立 3.基于阿基米德优化优化的PNN网络5.测试结果6.参考文献7.Matlab代码 摘要&#xf…

鸿蒙应用开发之打包与上架

一、概述 当您开发、调试完HarmonyOS应用/元服务&#xff0c;就可以前往AppGallery Connect申请上架&#xff0c;华为审核通过后&#xff0c;用户即可在华为应用市场获取您的HarmonyOS应用/元服务。 HarmonyOS会通过数字证书与Profile文件等签名信息来保证应用的完整性&#…

记录将excel表无变形的弄进word里面来

之前关于这个问题记录过一篇文章&#xff1a; 将excel中的表快速复制粘贴进word中且不变形-CSDN博客 今天记录另外一种方法&#xff1a;举例表述&#xff0c;excel表如图&#xff1a; 按F12&#xff0c;出现“另存为...”对话框&#xff0c;选择“单个文件网页”&#xff0c;…

CBAM注意力机制(结构图加逐行代码注释讲解)

学CBAM前建议先学会SEnet&#xff08;因为本篇涉及SEnet的重合部分会略加带过&#xff09;->传送门 ⒈结构图 下面这个是自绘的&#xff0c;有些许草率。。。 因为CBAM机制是由通道和空间两部分组成的&#xff0c;所以有这两个模块&#xff08;左边是通道注意力机制&#…

如何在el-tree懒加载并且包含下级的情况下进行数据回显-02

上一篇文章如何在el-tree懒加载并且包含下级的情况下进行数据回显-01对于el-tree懒加载&#xff0c;包含下级的情况下&#xff0c;对于回显提出两种方案&#xff0c;第一种方案有一些难题无法解决&#xff0c;我们重点来说说第二种方案。 第二种方案是使用这个变量对其是否全选…

ScalableMap

问题引入 传统方案在处理线性地图元素时忽略了其结构性约束&#xff0c;建图距离太近 方法 简介 结构引导BEV特征提取 一种新的层次稀疏地图表示方法 设计渐进解码机制和基于此表示的监督策略 组件 结构引导BEV表征 通过车载摄像头捕捉的环绕视图图像&#xff0c;利用Res…

tamarin运行

首先我们找到安装tamarin的文件位置&#xff0c;找到以后进入该文件夹下 ubuntuubuntu:~$ sudo find / -name tamarin-prover /home/linuxbrew/.linuxbrew/var/homebrew/linked/tamarin-prover /home/linuxbrew/.linuxbrew/Cellar/tamarin-prover /home/linuxbrew/.linuxbrew/…

数据结构【DS】图的基本概念

定义 完全图(简单完全图) 完全无向图&#xff1a;边数为&#x1d427;&#x1d427;−&#x1d7cf;&#x1d7d0;完全有向图&#xff1a;边数为 &#x1d427;(&#x1d427;−&#x1d7cf;) 子图、生成子图 G的子图&#xff1a;所有的顶点和边都属于图G的图 G的生成子图…

五个必知的速率限制策略,以最大化流量流动

速率限制是一种策略&#xff0c;我们在工作中常常使用&#xff0c;它定义了系统在设定的时间框架内可以处理的最大请求数量。 速率限制定义了系统在指定时间段内可以处理的最大请求数量。 Image.png 速率限制是一种策略&#xff0c;我们在工作中常常使用&#xff0c;它定义了…

【IPC】消息队列

1、IPC对象 除了最原始的进程间通信方式信号、无名管道和有名管道外&#xff0c;还有三种进程间通信方式&#xff0c;这 三种方式称之为IPC对象 IPC对象分类&#xff1a;消息队列、共享内存、信号量(信号灯集) IPC对象也是在内核空间开辟区域&#xff0c;每一种IPC对象创建好…