Question

c++ stl::set,find函数的问题。

我在set容器里面放了自定义的node类，并重载了<号
struct Node
{
string title;
int time;
bool visible;
friend bool operator <(const Node& n1,const Node& n2)
{
return n1.time>n2.time;
}
bool operator ==(const Node& n)
{
return title==n.title;
}
};
为了使用find（）函数，我重载了==号，但是程序在运行过程中好像是以time为关键字使用find（）的，而不是我所希望的以title为关键字。我想请问find（）找元素的时候，也是用<号比较的？想要达到我要的效果，应该怎么写？

Answer 1

你没说清楚，其实和你这个问题相关的有两个find函数，一个是stl的算法函数find，另一个是set类的成员函数find

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

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