Question

c++中set的比较函数如何写的

struct Info
{
string name ;
float score;
bool operator<(const Info &a ) const
{
return a.name<name;

}
};
这个函数是如何写的

Answer 1

函数，一个是stl的算法函数find，另一个是set类的成员函数find

非成员函数find是线性时间复杂度的，他挨个遍历你传给他的区间内的元素，用等于号运算符判断是不是相等。
而set的成员函数find是logn时间复杂度的，他利用set内部的数据结构（一般来说是红黑树）来寻找元素，依据是set内部的比较器，如果你没有显式给他比较器的话，默认就是小于号运算符

所以：这两个函数会得到不一样的结果，如果你定义的等于号和小于号是不一致的话。如果你要通过等于号查找的话，用非成员函数的find