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

如何将一对映射按相反顺序排序？

1 个答案: