c++ - 未在排序中使用的对上的重载运算符<

Question

我为 pair<int,int> 重载了小于操作，这样我就可以以特定方式对 vector 进行排序。我希望它根据一对中的第一个键按升序排列，如果第一个键相等，那么我希望它根据第二个键按降序排列。

问题是排序函数似乎没有使用重载的 <运算符，但如果 <在 2 对上调用，返回的输出是我所期望的。我在下面附上了一段代码，我正在使用它进行测试:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
bool operator<(pair<int, int> &a, pair<int, int> &b)
{
    if (a.first < b.first) return true;
    else if ((a.first == b.first) && (a.second > b.second)) return true;
    return false;
}

int main() {
    vector<pair<int, int>> test {make_pair(1,10), make_pair(3,4), make_pair(3,8),  make_pair(6, 23), make_pair(1,6)};
    sort(test.begin(), test.end());
    for (int i = 0; i < test.size(); i++)
      cout << test[i].first << " - " << test[i].second << "  ";
    cout << endl;
    auto a = make_pair(3,4);
    auto b = make_pair(3,8);
    cout << (a < b) << endl;
    return 0;
}

输入 vector 是{(1,10), (3,4), (3,8), (6,23), (1,6)} .

我希望输出为 {(1,10), (1,6), (3,8), (3,4), (6,23)} .

得到的输出是{(1,6), (1,10), (3,4), (3,8), (6, 23)} .

如您所见，获得的输出是使用标准 < 获得的输出没有重载的运算符。所以我认为这可能是个问题，并检查了 (3,4) < (3,8) .在这种情况下，根据我的重载运算符，答案返回为 false。那我哪里错了？为什么不是 sort受到重载运算符的影响？ SO 上有很多关于类似问题的问题，但找不到任何有帮助的问题。

Answer 1

已经有一个 operator<为 std 中的对定义命名空间，这就是 std::sort 版本找到的那个你正在使用。永远不会发现您的过载。改用命名谓词:

struct MyPairComparator
{
    bool operator()(const std::pair<int, int> & a,
                    const std::pair<int, int> & b) const
    {
        // ...
    }
};

sort(test.begin(), test.end(), MyPairComparator());    // ADL, maybe
//                             ^^^^^^^^^^^^^^^^^^

此外，谓词应该可以用常量 值调用，因此要么按值获取参数，要么按常量引用获取参数。

请注意 sort住在std命名空间。相比之下，当您使用 < main 中的表达式，确实找到了你自己在全局命名空间中的重载。