問題描述

我需要按值而不是鍵對 std::map 進行排序.有什么簡單的方法嗎?

I need to sort an std::map by value rather than by key. Is there an easy way to do it?

我從以下線程中得到了一個解決方案:
std::map 按數據排序?
有更好的解決方案嗎?

I got one solution from the follwing thread:
std::map sort by data?
Is there a better solution?

map<long, double> testMap;
// some code to generate the values in the map.

sort(testMap.begin(), testMap.end());  // is there any function like this to sort the map?

推薦答案

即使正確答案已經發布，我還是想添加一個演示，說明如何干凈利落地做到這一點:

Even though correct answers have already been posted, I thought I'd add a demo of how you can do this cleanly:

template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &p)
{
    return std::pair<B,A>(p.second, p.first);
}

template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair<A,B>);
    return dst;
}

int main(void)
{
    std::map<int, double> src;

    ...    

    std::multimap<double, int> dst = flip_map(src);
    // dst is now sorted by what used to be the value in src!
}

<小時>

通用關聯源(需要 C++11)

如果您為源關聯容器使用 std::map 的替代品(例如 std::unordered_map)，您可以編寫一個單獨的重載，但最終動作還是一樣的，所以使用可變參數模板的廣義關聯容器可以用于任一映射構造:

If you're using an alternate to std::map for the source associative container (such as std::unordered_map), you could code a separate overload, but in the end the action is still the same, so a generalized associative container using variadic templates can be used for either mapping construct:

// flips an associative container of A,B pairs to B,A pairs
template<typename A, typename B, template<class,class,class...> class M, class... Args>
std::multimap<B,A> flip_map(const M<A,B,Args...> &src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(),
                   std::inserter(dst, dst.begin()),
                   flip_pair<A,B>);
    return dst;
}

這對于作為翻轉源的 std::map 和 std::unordered_map 都有效.

This will work for both std::map and std::unordered_map as the source of the flip.

這篇關于使用值對 std::map 進行排序的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，也希望大家多多支持html5模板網！