c++ - 为什么在使用 operator() 对 std::set 进行排序时必须实现 operator<

Question

在代码审查期间，我的一个同事正在使用结构对 std::set 进行排序。我对 C++ 还是很陌生，必须自己实现它才能完全理解它。可悲的是，我遇到了一些困难，因为在我实现了结构的 operator() 之后，MSVC 也强制我实现 operator< 。

如果我使用结构对 std::set 进行排序，有人能解释一下为什么有必要实现这两个运算符吗？我猜不需要 operator< 因为 std::set 调用了一些基本的比较函数？

class Hallo {
int one;
int two;
public:
Hallo(int one, int two);

bool operator < (const Hallo& rhs) const
{
    return one < rhs.GetOne();
}

struct cmpStruct{
bool operator()(Hallo const &lhs, Hallo const &rhs) const
{
        return lhs.GetOne() < rhs.GetOne();
}

---

int main(int ac, char* av[]){
const Hallo a{ 1, 1 };
const Hallo b{ 2, 2 };
const Hallo c{ 3, 3 };
const Hallo d{ 5, 5 };

std::set<Hallo, Hallo::cmpStruct> sortedList{};
std::set<Hallo> unsortedList{};

sortedList.insert(b);
sortedList.insert(c);
sortedList.insert(a);
sortedList.insert(d);

unsortedList.insert(b);
unsortedList.insert(c);
unsortedList.insert(a);
unsortedList.insert(d);

Answer 1

Can someone explain me why it is necessary to implement both operator if I use a struct for sorting a std::set?

因为您创建了 std::set 的 2 个实例与 class Hallo作为键，在第一个你明确使用 cmpStruct作为仿函数，但在第二个中你隐式使用 std::less如 documentation 中所述

template<
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

和std::less使用“一些基本比较功能”，即 operator< documentation :

Function object for performing comparisons. Unless specialized, invokes operator< on type T.

重点是我的。所以除非你专攻std::less对于 class Hallo或者不会替换 std::less在std::set用其他东西实例化它需要 operator<作为方法或独立函数。