为什么'operator>'需要常量，而'operator

Question

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

struct MyStruct
{
    int key;
    std::string stringValue;

    MyStruct(int k, const std::string& s) : key(k), stringValue(s) {}

    bool operator < (const MyStruct& other) {
        return (key < other.key);
    }
};

int main() {
    std::vector < MyStruct > vec;

    vec.push_back(MyStruct(2, "is"));
    vec.push_back(MyStruct(1, "this"));
    vec.push_back(MyStruct(4, "test"));
    vec.push_back(MyStruct(3, "a"));

    std::sort(vec.begin(), vec.end());

    for (const MyStruct& a : vec) {
        cout << a.key << ": " << a.stringValue << endl;
    }
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

struct MyStruct
{
    int key;
    std::string stringValue;

    MyStruct(int k, const std::string& s) : key(k), stringValue(s) {}

    bool operator > (const MyStruct& other) {
        return (key > other.key);
    }
};


int main() {
    std::vector < MyStruct > vec;

    vec.push_back(MyStruct(2, "is"));
    vec.push_back(MyStruct(1, "this"));
    vec.push_back(MyStruct(4, "test"));
    vec.push_back(MyStruct(3, "a"));

    std::sort(vec.begin(), vec.end(), greater<MyStruct>());

    for (const MyStruct& a : vec) {
        cout << a.key << ": " << a.stringValue << endl;
    }
}

/usr/include/c++/7.2.0/bits/stl_function.h:在'constexpr bool std::greater<_tp>::operator()(const_tp&,const_tp&)const[with_tp=MyStruct]':
/usr/include/c++/7.2.0/bits/stl_function.h:376:20:错误：与'operator>'不匹配（操作数类型是'const MyStruct'和'const MyStruct')
{return__x>__y；}

这似乎是因为这里的这个函数没有const限定符：

bool operator > (const MyStruct& other) {
        return (key > other.key);
}

如果我加上，

bool operator > (const MyStruct& other) const {
        return (key > other.key);
}

Answer 1

您会得到不同的行为，因为实际上调用了两个不同的（重载的）排序函数。

在第一种情况下，调用两个参数std::sort，它直接使用运算符<。由于向量元素的迭代器产生非常量引用，所以它可以很好地应用运算符<。

在第二种情况下，您使用的是std::sort的三个参数版本。接受函子的那个。传递std::greater。该函式有一个运算符()，声明如下：

constexpr bool operator()( const T& lhs, const T& rhs ) const;