c++ - 如何按其 .second 参数对 map 进行排序

Question

这个问题在这里已经有了答案:

How can I sort an STL map by value? (11 个回答)

关闭 5年前。

如果我有一个从字符串到 int 的 STL 映射，并且我想打印所有排序的 int 值 - 我该怎么做？

Answer 1

由于 map 的实现，您无法按 map 的值对 map 进行排序。

如果你想以这样的排序顺序发出 map 中的元素，那么你必须首先将 map 内容转储到一个 vector 中(比如说)并对该 vector 进行排序:

template <typename T1, typename T2>
struct less_second {
    typedef pair<T1, T2> type;
    bool operator ()(type const& a, type const& b) const {
        return a.second < b.second;
    }
};

map<string, int> mymap;
// …

vector<pair<string, int> > mapcopy(mymap.begin(), mymap.end());
sort(mapcopy.begin(), mapcopy.end(), less_second<string, int>());

或者，只需从映射中复制值，保留键，然后直接对结果 vector 进行排序。