【C++】set和map的使用

这篇具有很好参考价值的文章主要介绍了【C++】set和map的使用。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

对于STL容器来说,有很多相似的功能,所以这里主要将与之前不同的功能说清楚

1.对于set与map的简单理解

vector/list/deque 作为序列式容器(类似于线性表的存储方式)
map与set作为关联式容器,里面存储的是<key,value>结构的键值对(数据之间有非常强的关联关系)
键值对:用来表示一 一对应的关系,key代表键值,value代表与key对应的信息
如:中英文互译字典,内部的英文必然有一个中文对应


map与set 底层是二叉搜索树


set作为key模型
map作为 key_value模型
不懂的可以点击了解:二叉搜索树的应用场景

2. set

set的官方文档


【C++】set和map的使用

compare作为一个仿函数,
默认为升序,在重载operator()时 ,以小于比较
同样若将operator()重载中改为大于比较,则为降序
Alloc作为一个默认的空间配置器

insert

【C++】set和map的使用

由于底层是二叉搜索树,所以要注意若插入相同的key值,就会造成插入失败

迭代器遍历

【C++】set和map的使用

set底层是二叉搜索树,所以重复的值在树中插入会失败
相当于完成了去重操作


【C++】set和map的使用

不能随便修改*it的数据,set底层作为二叉搜索树,若将其中一个key值进行修改,就没办法保证修改后是不是搜索树了


【C++】set和map的使用

支持迭代器就是支持范围for,范围for底层就是迭代器

count

给一个值,判断在不在
若在返回非0,若不在返回0
但是由于set不支持重复的key值插入,所以count只能判断在不在

【C++】set和map的使用

count的效果与二叉搜索树的应用场景的写法,效果是等价的
x作为key值,若存在则进入if 输出在,若不在则进入else 输出不在

multiset

【C++】set和map的使用

与set的区别为 :允许键值冗余

insert

【C++】set和map的使用

再次使用迭代器遍历时,发现是有重复的值存在的


find
【C++】set和map的使用

multiset的find函数,若有多个重复的key存在,实际上查找的是中序的第一个


验证查找为中序第一个key

【C++】set和map的使用

若查找的为中序的第一个1,才可将后面的所有的1都显示出来


count
【C++】set和map的使用

在multiset中由于有重复key的存在,
所以count函数能够返回该key值出现的个数
若key值没有出现,则返回0

3. map

map的官方文档


map作为 key_value模型
但是map并没有定义key与value,而是存在一个结构pair

【C++】set和map的使用

pair是库自己定义的结构,用于存放key与value

【C++】set和map的使用

带有两个模板参数分别是first与second,相当于key与value

insert与迭代器的使用
【C++】set和map的使用

通过map将key与value都置成string类型,可以通过pair完成插入,但是pair写起来太长容易出错


【C++】set和map的使用

若使用pair则需要借助匿名对象插入


所以为了减少代码长度,所以使用make_pair

【C++】set和map的使用

make_pair为一个函数模板,实际上还是调用匿名构造返回

统计水果次数
【C++】set和map的使用

方法1是在二叉搜索树的应用场景使用的
方法2是operator[]的使用
两种方法的作用是等价的
countmap[e]++: 传入key值e,并返回对应的value值,使value值+1

operator []

【C++】set和map的使用

给一个key值,返回mapped_type类型


【C++】set和map的使用

mapped_type代表第二个模板参数value


operator[]的实现理解
【C++】set和map的使用

insert的返回值
【C++】set和map的使用
pair的first是一个迭代器,指向新插入的元素或者指向与key值相等元素位置的迭代器
pair的second是bool类型,bool代表在不在,若插入成功返回true,插入失败返回false,但是会返回之前已经存在并且相同类型的迭代器


对整体的拆分理解
【C++】set和map的使用

调用insert函数,函数的第二个参数为value类型的缺省值,调用默认构造
返回值是pair<iterator,bool>
pair.first 表示迭代器 ,解引用就为pair数据 ,pair数据取second就为value


operator[]的作用

1.插入
插入key值,若插入成功则返回true
2.修改
若key值已经存在,则返回false,同时也会返回之前已经存在并且相同类型的迭代器 ,使之对value值修改
3.插入+修改
插入key值,若插入成功则返回true,同时将对应的value值修改
4.查找
当key值已经存在时,就会寻找之前已经存在并且类型相同的迭代器


【C++】set和map的使用

1.插入
插入 left,第二个给缺省值,而string缺省值为空串
2.修改
由于插入的left已经存在,所以插入失败,并寻找之前已经存在的left对应的迭代器
把left迭代器的返回值 value修改为左边
3.插入+修改
插入right,第二个缺省值为空串,并把返回值 value修改为右边
4.查找
直接返回对应的value值即可

multimap

【C++】set和map的使用

与map的区别:允许键值冗余


【C++】set和map的使用


但是multimap并没有operator[]
因为在map中,key和value是一对一的关系
在multimap中,key和value是一对多的关系
所以 没办法判断当前key值对应哪一个value
文章来源地址https://www.toymoban.com/news/detail-440807.html

到了这里,关于【C++】set和map的使用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【高阶数据结构】map和set的介绍和使用 {关联式容器;键值对;map和set;multimap和multiset;OJ练习}

    关联式容器和序列式容器是C++ STL中的两种不同类型的容器。 关联式容器是基于键值对的容器 ,其中每个元素都有一个唯一的键值,可以通过键值来访问元素。关联式容器包括set、multiset、map和multimap。 序列式容器是基于元素序列的容器 ,其中元素按照一定的顺序排列,可以

    2024年02月11日
    浏览(40)
  • 海关数据有对于外贸企业来说有什么作用?要如何使用才会有效果

    海关数据作为传统四大客户开发途径之一,一直以来知道的外贸人都很多,用的也很多,那么为什么这么多外贸人喜欢用海关数据呢,海关数据有对于外贸企业来说有什么作用?要如何使用才会有效果,如何购买海关数据 1.快速找到适合自己的买家  海关提单是买卖双方的交

    2023年04月26日
    浏览(45)
  • 【数据结构与算法】C++的STL模板(迭代器iterator、容器vector、队列queue、集合set、映射map)以及算法例题

    更多算法例题链接: 【数据结构与算法】递推法和递归法解题(递归递推算法典型例题) 什么是迭代器(iterator) 迭代器(iterator)的定义: 迭代器是一种检查容器内元素并遍历元素的数据类型。 迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。 容器

    2024年04月14日
    浏览(48)
  • C++:set和map的使用

    序列式容器:比如我们之前讲的vector、string、list等均为序列式容器,特点是 按元素顺序来保存和访问 。 关联式容器:比如本次讲的map和set,和序列式容器不同,其 依靠键值来保存和访问 ,数据检索效率闭序列式容器高。 PS:本文只讲使用,set和map底层是一颗 平衡二叉搜索

    2024年02月05日
    浏览(45)
  • 【C++】set和map的使用

    对于STL容器来说,有很多相似的功能,所以这里主要将与之前不同的功能说清楚 vector/list/deque 作为序列式容器(类似于线性表的存储方式) map与set作为关联式容器,里面存储的是key,value结构的键值对(数据之间有非常强的关联关系) 键值对:用来表示一 一对应的关系,key代表键

    2024年02月04日
    浏览(32)
  • C++【set 和 map 学习及使用】

    ✨个人主页: 北 海 🎉所属专栏: C++修行之路 🎃操作环境: Visual Studio 2019 版本 16.11.17 set 和 map 是 STL 中的容器之一,不同于普通容器,它俩的查找速度极快,常用来存储各种经常被检索的数据,因为这俩容器的底层是平衡二叉搜索树中的红黑树。除此之外,还可以借助其

    2024年02月09日
    浏览(61)
  • 【C++学习】map和set的使用

    🐱作者:一只大喵咪1201 🐱专栏:《C++学习》 🔥格言: 你只管努力,剩下的交给时间! map和set的底层都是二叉搜索树,只是做了更进一步的限制,使其不会出现单只的情况,搜索的时间复杂度保证在O(log 2 N),具体的底层结构后面本喵再详细介绍,现在先来认识以下set和

    2023年04月19日
    浏览(30)
  • C++:map和set的介绍及使用

    目录 1. 关联式容器 2. 键值对 3. 树形结构的关联式容器 3.1 set 3.1.1 set的介绍 3.1.2 set的使用 3.2 map 3.2.1 map的介绍 3.2.2 map的使用 3.3 multiset 3.3.1 multiset的介绍 3.3.2 multiset的使用 3.4 multimap 3.4.1 multimap的介绍 3.4.2 multimap的使用 在之前文章中,我们已经接触过STL中的部分容器,比如:

    2024年02月03日
    浏览(36)
  • 【C++】详解map和set基本接口及使用

    关联式容器也是用来存储数据的,但与序列式容器不同的是,关联式容器里面存储的是 key, value 结构的键值对,因此**在数据检索时比序列式容器效率更高**。 键值对是用来表示 具有一一对应关系的一种结构 ,该结构中一般只包含两个成员变量 – key 和 value;其中 key 代表键

    2024年02月08日
    浏览(39)
  • 【C++】map、set、multimap、multiset的介绍和使用

    我讨厌世俗,也耐得住孤独。 1. 之前所学的vector,list,deque等容器都是序列式容器,因为他们的底层数据结构都是线性的,并且数据结构中存储的都是元素数据本身,也就是单一的变量。 而下面所学的set、map、multimap、multiset等容器都是关联式容器,他们内部存储的不再是单

    2023年04月15日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包