C++中map按value排序

绝地灬酷狼 2022-08-08 15:38 174阅读 0赞

我们知道C++ STL中的map是以key排序的。

int main()
    {
        map<int, int> iMap;
        iMap[1] = 20;
        iMap[2] = 10;
        iMap[5] = 30;
        iMap[4] = 0;
        for (auto it = iMap.begin(); it != iMap.end(); it++)
            cout << it->first << ':' << it->second << '\n';
        return 0;
    }

运行结果：  
![map运行结果][map]

那如果我要以value进行排序呢？  
**方案：将map的key和value以pair的形式装到vector中，对vector进行排序。**  
（下面使用unordered\_map，而没有使用map）

int main()
    {
        unordered_map<int, int> iMap;
        iMap[1] = 20;
        iMap[2] = 10;
        iMap[5] = 30;
        iMap[4] = 0;
    
        vector<pair<int, int>> vtMap;
        for (auto it = iMap.begin(); it != iMap.end(); it++)
            vtMap.push_back(make_pair(it->first, it->second));
    
        sort(vtMap.begin(), vtMap.end(), 
            [](const pair<int, int> &x, const pair<int, int> &y) -> int {
            return x.second < y.second;
        });
    
        for (auto it = vtMap.begin(); it != vtMap.end(); it++)
            cout << it->first << ':' << it->second << '\n';
        return 0;
    }

运行结果：  
![unordered\_map运行结果][unordered_map]  
这是从小大的排序结果，如果想要从大到小的排序，将sort函数中的第三个参数中Lambda表达式重点额函数体修改为：return y.second < x.second;即可！

[map]: /images/20220731/c206d7dbf13c43fcb7496c8e7ad6481f.png
[unordered_map]: /images/20220731/92d9366d8daf44c8a5fb9a97dd0d026c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++ STL中Map的按Key排序和按Value排序

map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以

你的名字/ 2022年12月10日 01:21/ 0 赞/ 205 阅读

相关 C++ STL中Map的按Key排序和按Value排序

[C++ STL中Map的按Key排序和按Value排序][C_ STL_Map_Key_Value] map是用来存放<key, value>键值对的数据结构

浅浅的花香味﹌/ 2022年08月13日 13:47/ 0 赞/ 271 阅读

相关 C++中map按value排序

我们知道C++ STL中的map是以key排序的。 int main() { map<int, int> iMap; iMap

绝地灬酷狼/ 2022年08月08日 15:38/ 0 赞/ 175 阅读

相关 Java Map 按key排序和按Value排序

一.理论准备 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

灰太狼/ 2022年08月06日 11:19/ 0 赞/ 239 阅读

相关 Java中Map按value值进行排序

Java中对Map按key进行排序是非常简单的，使用TreeMap即可轻松地解决这个问题。但是有的时候我们想对Map按value进行排序。这种情况下排序就比较麻烦了。我们还是可

谁践踏了优雅/ 2022年07月15日 14:07/ 0 赞/ 236 阅读

相关 Java Map 按key排序和按Value排序

dubbo技术学习，更多知识请访问[https://www.itkc8.com][https_www.itkc8.com] 一.理论准备 Map是键值对的集

电玩女神/ 2022年06月06日 14:20/ 0 赞/ 261 阅读

相关 Java Map 按Key排序和按Value排序

Java技术学习 [https://www.itkc8.com][https_www.itkc8.com] Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：

冷不防/ 2022年06月06日 14:20/ 0 赞/ 240 阅读

相关 Java Map 按Key排序和按Value排序

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)，按值排序(sort by value)。 1、按键排序 jdk内置的

野性酷女/ 2022年05月12日 15:04/ 0 赞/ 216 阅读

相关 C++ STL中Map的按Key排序和按Value排序

map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用

矫情吗；*/ 2022年04月25日 02:30/ 0 赞/ 274 阅读

相关 Java Map 按Key排序和按Value排序

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)，按值排序(sort by value)。 1、按键排序 jdk内置的

谁借莪１个温暖的怀抱￠/ 2022年03月19日 07:30/ 0 赞/ 305 阅读