2016 - 2024

感恩一路有你

map值是什么意思啊 如何给map的key值排序?

浏览量:1733 时间:2021-03-11 07:02:54 作者:admin

如何给map的key值排序?

在C中,map是一种常见且易于使用的数据结构。映射是按键自动排序的,但有时我们需要按每个元素的值对映射进行排序。因为STL的sort函数不支持按值对地图排序,所以我们只能考虑另一种方法。

这是一种非常方便的使用Multimap的方法。Multimap与map类似,每个元素分为两部分:键和值。类似地,Multimap将根据键自动排序。区别在于map中的key不允许重复,而Multimap允许key重复。通过将映射中的键和值传递到Multimap,可以按值对映射进行排序。

代码如下所示:

Map<char,int> CNT,Multimap<int,char>ucnt for(Map<char,int>::iterator itr=cnt.开始()它!= 控制端()itr){ucnt.插入(pair< int,char>(ITR->second,ITR->first))}

设计模式应该是适配器模式。

至于为什么要用map来实现,我理解目的是用map的键来实现set的值不重复。

您可以看到HashSet的add方法使用了HashMap的put方法,它只是将值作为HashMap中的键

put的值直接定义了一个空对象

map值是什么意思啊 map如何保存重复的key 怎么输出map所有值

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。