你没说清楚,其实和你这个问题相关的有两个find函数,一个是stl的算法函数find,另一个是set类的成员函数find
非成员函数find是线性时间复杂度的,他挨个遍历你传给他的区间内的元素,用等于号运算符判断是不是相等。
而set的成员函数find是logn时间复杂度的,他利用set内部的数据结构(一般来说是红黑树)来寻找元素,依据是set内部的比较器,如果你没有显式给他比较器的话,默认就是小于号运算符
所以:这两个函数会得到不一样的结果,如果你定义的等于号和小于号是不一致的话。如果你要通过等于号查找的话,用非成员函数的find
#include
#include
using namespace std;
/*Student结构体*/
struct Student {
string name;
int age;
string sex;
};
/*“仿函数"。为Student set指定排序准则*/
class studentSortCriterion {
public:
bool operator() (const Student &a, const Student &b) const {
/*先比较名字;若名字相同,则比较年龄。小的返回true*/
if(a.name < b.name)
return true;
else if(a.name == b.name) {
if(a.age < b.age)
return true;
else
return false;
} else
return false;
}
};
int main()
{
setstuSet;
Student stu1, stu2;
stu1.name = "张三";
stu1.age = 13;
stu1.sex = "male";
stu2.name = "李四";
stu2.age = 23;
stu2.sex = "female";
stuSet.insert(stu1);
stuSet.insert(stu2);
/*构造一个测试的Student,可以看到,即使stuTemp与stu1实际上并不是同一个对象,
*但当在set中查找时,仍会查找成功。这是因为已定义的studentSortCriterion的缘故。
*/
Student stuTemp;
stuTemp.name = "张三";
stuTemp.age = 13;
set::iterator iter;
iter = stuSet.find(stuTemp);
if(iter != stuSet.end()) {
cout << (*iter).name << endl;
} else {
cout << "Cannot fine the student!" << endl;
}
return 0;
}