欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

c++中map unordered_map按照value排序几种优雅的写法

程序员文章站 2024-02-17 15:25:58
...

我们首先假设我们要操作的mapunordered_map对象是m

第一种做法是先建立一个vector<pair<type, type>>的容器。

std::vector<std::pair<int, int>> tmp;
for (auto& i : m)
    tmp.push_back(i);

std::sort(tmp.begin(), tmp.end(), 
          [=](std::pair<int, int>& a, std::pair<int, int>& b) { return a.second < b.second; });

第二种写法更加符合现代c++。首先建立一个临时map,然后通过transform函数将m中的元素insertertmp中。通过将map中元素的firstsecond交换达到,对value排序的目的。

std::map<int, int> tmp;
std::transform(m.begin(), m.end(), std::inserter(tmp, tmp.begin()), 
               [](std::pair<int, int> a) { return std::pair<int, int>(a.second, a.first); });

不过第二种写法要加头文件#include <algorithm>#include <iterator>c++中的transform有点类似于python中的map

相关标签: leetcode