c++ set里放结构体,然后find函数应该怎么用?

2024-12-16 17:57:15
推荐回答(2个)
回答1:

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

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

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

回答2:

#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()  
{  
    set stuSet;  
  
    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;  
}