c++ - set插入问题

Question

为什么下面的程序不能运行？我该如何解决？

#include <iostream>
#include <set>

using namespace std;

class K {

private:
    long a;
};

int main ()
{   
    K a;
    set<K> b;

    b.insert(a);

    return 0;
}

Answer 1

std::set 需要对元素进行排序。它要求您可以根据某种顺序比较其元素。

或者添加一个 operator <为你的类(class)K或者将第二个模板参数——比较器——提供给 set确定两个 K 之间顺序的类实例。

重载 operator <很简单:

bool operator <(K const& x, K const& y) {
     return x.a < y.a;
}

这意味着 K 的一个实例小于另一个当且仅当它的成员a小于对方。