C++ STL Map按照value排序

最新推荐文章于 2025-02-20 16:28:40 发布

原创最新推荐文章于 2025-02-20 16:28:40 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

5 篇文章

订阅专栏

C++

3 篇文章

订阅专栏

本文介绍了如何在C++中使用STL Map，由于Map默认按Key排序，若要按照Value排序，需要将Map转换为其他数据结构并进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（记录一下）STL的map底层实现一般是红黑树，会自动按照key排序，按照value排序好像也没有更好的方法了，只能将map转成vector<pair>再进行排序了~

#include <iostream>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;

vector<pair<int, int>> sort_by_value(const map<int, int>& m) {
    vector<pair<int, int>> vec;
    for (const auto& item: m) {
        vec.push_back(item);
    }
    sort(vec.begin(), vec.end(), [](const pair<int, int> &p1, const pair<int, int> &p2) {
        return p1.second < p2.second;
    });
    return vec;
}