C++ STL set::find的用法
2011-04-04 23:06
435 查看
上次面阿里巴巴。面试官问了我这样一个问题,“C++ STL中的set是如何实现的”。当时只答了二叉树,回来查下书,原来一般是红黑树,后悔没好好记住啊。。。
接着,面试官又考了我一道这样的编程题:定义一个Student结构体,包括name和age等数据,要求编程实习在set中查找一个name
== "张三", age == 13的操作。
本来set自己用得不多,当时一下懵了。回来查阅《C++标准程序库》这本书,自己试着实现了下。
运行结果:
接着,面试官又考了我一道这样的编程题:定义一个Student结构体,包括name和age等数据,要求编程实习在set中查找一个name
== "张三", age == 13的操作。
本来set自己用得不多,当时一下懵了。回来查阅《C++标准程序库》这本书,自己试着实现了下。
#include <iostream> #include <set> 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<Student, studentSortCriterion> 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<Student, studentSortCriterion>::iterator iter; iter = stuSet.find(stuTemp); if(iter != stuSet.end()) { cout << (*iter).name << endl; } else { cout << "Cannot fine the student!" << endl; } return 0; }
运行结果:
相关文章推荐
- C++ STL set::find的用法
- C++ STL set::find的用法
- C++中,string::nops 的用法以及和string.find()的区别
- C和C++中FindClass用法区别
- C++ STL set::find是如何判断两个元素相等的
- C++ STL set::find的用法
- C++ STL set集合容器常见用法
- C/C++ 下获取文件的信息,学习 _finddata_t 结构体用法 及相关函数用法的
- C++中substr、find、refind函数的用法
- c++string.find()函数用法
- 深入C++ string.find()函数的用法总结
- C++ STL set 的基本用法
- c++ find 用法
- 深入C++ string.find()函数的用法总结
- C++ STL set集合容器常用用法
- C++ find()函数用法(一般用于vector的查找)
- C++ STL set集合容器常用用法
- c++ map.count 和map.find 的用法区别
- C++ STL set_union的用法
- C++ find accumulate count的用法