如何以相反的顺序对地图进行排序

How can I sort a map with a pair as a key in reverse order?

本文关键字：地图 排序 顺序      更新时间：2023-10-16

>我有一张地图

map< std::pair<double, long>, object > myMap;

基本上我希望它按那对排序。 我怎样才能对它进行排序，以便我的double按降序排列，我的长按升序排列。

所以通常在插入时我会得到({3.2, 5}, {3.2, 6}, {4, 1})但我想要的是得到({4, 1}, {3.2, 5}, {3.2, 6}). 我想我可以开始考虑自己的算法，但我希望有一种方法可以做到这一点，地图可以让您与std::greater反向排序。 有什么建议吗？

没有标准的比较器可以做你想做的事。提供您自己的比较器，给出您想要的顺序：

typedef std::pair<double, long> key; // for convenience
struct compare_keys {
    bool operator()(key const & lhs, key const & rhs) {
        if (lhs.first < rhs.first) return false;
        if (rhs.first < lhs.first) return true;
        return lhs.second < rhs.second;
    }
};

并使用第三个（可选）模板参数来指定此参数，而不是std::less 

std::map<key, object, compare_keys> myMap;

您可以通过比较修改后的对来稍微缩短（并且可以混淆）这一点：

return std::make_pair(-lhs.first, lhs.second) 
     < std::make_pair(-rhs.first, rhs.second);
相关文章：