如何以相反的顺序对以一对作为键的地图进行排序？

Question

我有地图

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

基本上我希望它按那对排序。我如何排序才能使我的 double 以降序排列，而我的多头以升序排列。

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

Answer 1

没有标准比较器可以满足您的需求。提供您自己的比较器，它给出您想要的顺序：

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);

如何以相反的顺序对以一对作为键的地图进行排序？

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

c++

sorting

dictionary

stl