使用sort对map的val值进行排序

最新推荐文章于 2023-07-22 21:33:49 发布
最新推荐文章于 2023-07-22 21:33:49 发布
阅读量2.5k 收藏 9
点赞数 4
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tianqinse/article/details/105636214
版权
本文介绍了如何在C++中对map的值进行排序。由于map不支持随机迭代器，因此不能直接使用sort函数。通过将map中的元素转换为vector<pair<int, int>>，然后利用sort和lambda表达式按值从大到小进行排序，实现了对数字出现频率的降序排列。" 136474159,14945778,互联网+农业：数字农业农村规划解决方案,"['人工智能', '智慧城市', '物联网', '大数据', '农业信息化']
摘要由CSDN通过智能技术生成

从sort的函数原型看出，sort函数所需要的参数是随机迭代器

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

所以，sort支持对数组、vector的数据进行排序，不支持map的排序，因为map不支持随机迭代器，使用的是双向迭代器。所以如果要对map 中的val进行排序，需要把数据放入vector中。

#include "stdafx.h"
#include <stdlib.h>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;

int
最低0.47元/天 解锁文章
嘉然在新加坡加班
关注
专栏目录
sort排序，map自定义排序规则的理解
qq_31336799的博客
10-27 2024
1.sort自定义排序返回true的理解 sort(first,last,cmp) bool cmp(const int& a,cosnt int& b) { return a<b; 1 //return b<a; 2 } 可以把参数中的a,b理解为从数组中顺序提取的两个数。这两个数的顺序是a在前，b在后。 如果要使数据从小到大排序，也就是a<b的时候返回true，当a<b时说明较小的那个数已经排到数组的前面去了，不用进行再调整，
STL sort函数--对map按值排序
flybywind的专栏
05-04 2万+
问题：要对以map中的数据进行按value排序 难点：map中的数据是按照key排序的，用for循环进行迭代器输出的顺序，就是按照key排序的顺序。但是按value排序就不可能了。 方案： STL中的sort函数原型： #include using namespace std; template void sort ( RandomAccessIterator first, R
Map sort
xucongyuan的专栏
12-02 415
可能会遇到这样的情况，我可能要对Map的集合进行排序，而这种排序又分为两种情况，你可能按key值排序；另外你也可能会遇到按value值进行排序的情况。 大家都知道，默认的情况下，TreeMap：是按key升序,进行排序的；LinkedHashMap：是按加入顺序进行排序的；HashMap：内部数值的顺序并不是以存放的先后顺序为主，而是以hash值的顺序为主，其次才是存放的先后顺...
map排序
weixin_30814319的博客
09-24 559
set排序： TreeSet<Integer> set2 = new TreeSet<Integer>(new Comparator<Integer>() {　　　@Override　　　public int compare(Integer o1, Integer o2) {　　　　if (o1 % 2 != 0) {　　　　　if (o2 % 2 != 0)...
使用C++对一组Map数据进行排序（sort函数）---一篇文章搞定map数据排序问题
qq_51281661的博客
07-07 2351
在C++中使用sort函数对Map数据排序
JAVA SortedMap接口
时光钟摆
05-28 2万+
SortedMap接口主要提供有序的Map实现。Map的主要实现有HashMap,TreeMap,HashTable,LinkedHashMap。TreeMap实现了SortedMap接口，保证了有序性。默认的排序是根据key值进行升序排序，也可以重写comparator方法来根据value进行排序。1.HashMap与TreeMap的比较public class SortedMapTest2 {...
kotlin中map对value进行排序
qq_29217593的博客
07-18 2348
kotlin中对HashMap的排序和java中有些不同 java 重写Comparator Map<String, String> map = new HashMap<String, String>(); map.put("c", "ccccc"); map.put("a", "aaaaa"); map.put("b", "bbbbb"); map.put("d", "ddddd"); List&
golang使用sort接口实现排序示例
09-21
为了使用`sort`包对自定义类型进行排序，我们需要为这个类型创建一个实现了`sort.Interface`的结构体。接下来，我们将深入探讨这三个方法： 1. `Len()`: 这个方法返回切片的长度，即元素的数量。在实现自定义排序时...
【STL】对map或unordered_map的value排序(map有序的是key不是value！！)
AloneYueCSDN
10-11 494
文章目录1.思路2.代码 1.思路 先将map或unordered_map转化为pair类型的vector，然后使用cmp函数sort排序，就可以对value排序！ 2.代码 #include <iostream> #include <vector> #include <map> #include <set> #include <stack> #include <queue> #include <unordered_set&g
对map集合按照value从大到小进行排序
u011478445的博客
12-08 6595
概述：  基本特点：      该集合存储键值对，而且要保证键的惟一性 子类：     |--HashTable 底层是哈希数据表结构，不可以使用Null作为键或者值；该集合线程是同步的     |--hashMap   底层是哈希数据表结构，可以使用Null作为键或者值，该集合线程是不同步的     |--treemap   底层是二叉树结构，线程不同步，可以
浅谈Java之Map 按值排序 (Map sort by value)
09-01
下面小编就为大家带来一篇浅谈Java之Map 按值排序 (Map sort by value)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
用C++中的sort函数对map中的value进行排序
最新发布
weixin_60033897的博客
07-22 936
在力扣刷题中或者日常编程中经常会遇到这样的问题：使用sort函数可以对map排序很方便，但只能对其key进行排序，无法按value排序，这就比较麻烦了，而且这样的问题还不少，比如：统计字符串中出现次数最多的前三个，这就比较适用于这个问题了，话不多说，直接开讲。
Map按键排序(sort by key)， 按值排序(sort by value)。
热门推荐
细心程度决定你的成败
07-13 4万+
Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)， 按值排序(sort by value)。1、按键排序jdk内置的java.util包下的TreeMappublic class MapSortDemo { public static void main(String[] args) { Map<String, String>
c++对map进行排序
竭尽全力的专栏
05-31 3万+
c++对map进行排序。总结了基于Key值排序和基于Value排序的方法。
java map sort_Map 按值排序 (Map sort by value) – Java | 学步园
weixin_36041020的博客
02-16 2027
按照value排序(倒序)，取前N位----------------------------------------------------------------------------------------------------public class RelationSpanSorter {private RelationSpanSorter() {}// testpublic stat...
map sort
gddghs
05-08 545
转自：http://blog.csdn.net/teedry/article/details/4844924  map中的key,value排序   如何对map进行排序呢？这就分别对map的key及value来排序。 map内部是按照hash算法存储的，有些输出的情况需要对于Map类进行排序。   [java] view plainc
【算法笔记】sort排序, map遍历
qq_39457586的博客
03-12 429
Arrays.sort();自定义排序规则 Arrays.sort(people, new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { if (o1[0] != o2[0]) { return o1[0] - o2[0];//根据o1从小到大排序 } else { return o2[1] - o1[1];//o1相同，根据o2从大到小排序 } .
Collections.sort()排序和map排序方法 对List 与 list中map进行排序
qq_31783363的博客
08-26 2049
转载自https://www.cnblogs.com/stromgao/p/12185697.html?1.main方法包含TreeMap排序1，TreeMap排序2，HashMap排序，List排序，List排序，List。Java语言利用Collections.sort对Map,List排序。// TreeMap排序1。
SortedMap接口实现排序
小泽
04-10 1961
SortedMap接口主要提供有序的Map实现。SortedMap接口是排序接口，只要是实现了此接口的子类，都属于排序的子类，TreeMap也是此接口的一个子类 Map的主要实现有HashMap,TreeMap,HashTable,LinkedHashMap。 TreeMap实现了SortedMap接口，保证了有序性。默认的排序是根据key值进行升序排序，也可以重写comparator方法来根据value进行排序。 HashMap与TreeMap的比较 Map<String,
object RunMapSFM { def main(args: Array[String]): Unit = { val mm = Map("ab" -> 12, "e" -> 5, "byyy" -> 99, "muuuu" -> 37) //使用sortBy方法，按键升序排序 val sq1 = mm.toSeq.sortBy(_._1) println(sq1.toMap) //使用sortWith方法，按值降序排序 val sq2 = mm.toSeq.( ？ ) println(sq2.toMap) }
06-13
可以使用以下代码来实现按值降序排序： ``` object RunMapSFM { def main(args: Array[String]): Unit = { val mm = Map("ab" -> 12, "e" -> 5, "byyy" -> 99, "muuuu" -> 37) // 使用 sortBy 方法，按键升序排序 val sq1 = mm.toSeq.sortBy(_._1) println(sq1.toMap) // 使用 sortWith 方法，按值降序排序 val sq2 = mm.toSeq.sortWith(_._2 > _._2) println(sq2.toMap) } } ``` 其中 `sortWith` 方法需要传入一个比较函数，这里使用 `_._2 > _._2` 来按值降序排序。最后将排序后的序列再转换为 Map 类型并打印输出即可。输出结果为： ``` Map(ab -> 12, byyy -> 99, e -> 5, muuuu -> 37) Map(byyy -> 99, muuuu -> 37, ab -> 12, e -> 5) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值