c++ - 键相等时 std::multimap 的自定义比较函数

Question

我想为 std::multimap 编写自定义比较器。我想做的是比较键，如果它们相等，然后比较值。我试图通过在结构中重载 operator() 并将函数对象作为 std::multimap 构造函数中的第三个参数传递来实现。

struct CustomComp {
    bool operator()(int key_lhs, int key_rhs){
        if (key_lhs < key_rhs) return true;
        if (key_lhs == key_rhs) //Check values;
        else return false;
    }
};

multimap<int, int, CustomComp> myMap;

如果两者都是 int，我如何访问值，而不仅仅是键？

Answer 1

What I would like to do is to compare the keys, in case they are equal, then compare the values.

不，您不能对 std::multimap 进行比较根据值。

我建议使用 std::vector< std::pair<int, int> >相反，简单地排序。 operator<的 std::pair会照顾到你想要的。

See output here

std::vector< std::pair<int, int> > vec{ {1,2}, {1,-1},{ 2,2 } ,{ -1,1 } };
std::sort(std::begin(vec), std::end(vec));

---

更新:在阅读了另一个答案(即std::multiset<std::tuple<int, int>>)之后，我在想，std::multiset::insert有多糟糕？ .

然后我想出了以下基准，它表明，为什么应该是 std::vector在上述问题中排在首位。

参见 Quick benchmark online here