阿里Set

 

上次面阿里巴巴。面试官问了我这样一个问题，“C++ STL中的set是如何实现的”。当时只答了二叉树，回来查下书，原来一般是红黑树，后悔没好好记住啊。。。

接着，面试官又考了我一道这样的编程题：定义一个Student结构体，包括name和age等数据，要求编程实习在set中查找一个name == "张三"，age == 13的操作。

本来set自己用得不多，当时一下懵了。回来查阅《C++标准程序库》这本书，自己试着实现了下。

1. #include<iostream>
2. #include<set>
3. usingnamespacestd;
5. /*Student结构体*/
6. structStudent{
7. stringname;
8. intage;
9. stringsex;
10. };
12. /*“仿函数"。为Studentset指定排序准则*/
13. classstudentSortCriterion{
14. public:
15. booloperator()(constStudent&a,constStudent&b)const{
16. /*先比较名字；若名字相同，则比较年龄。小的返回true*/
17. if(a.name<b.name)
18. returntrue;
19. elseif(a.name==b.name){
20. if(a.age<b.age)
21. returntrue;
22. else
23. returnfalse;
24. }else
25. returnfalse;
26. }
27. };
29. intmain()
30. {
31. set<Student,studentSortCriterion>stuSet;
33. Studentstu1,stu2;
34. stu1.name="张三";
35. stu1.age=13;
36. stu1.sex="male";
38. stu2.name="李四";
39. stu2.age=23;
40. stu2.sex="female";
42. stuSet.insert(stu1);
43. stuSet.insert(stu2);
45. /*构造一个测试的Student，可以看到，即使stuTemp与stu1实际上并不是同一个对象，
46. *但当在set中查找时，仍会查找成功。这是因为已定义的studentSortCriterion的缘故。
47. */
48. StudentstuTemp;
49. stuTemp.name="张三";
50. stuTemp.age=13;
52. set<Student,studentSortCriterion>::iteratoriter;
53. iter=stuSet.find(stuTemp);
54. if(iter!=stuSet.end()){
55. cout<<(*iter).name<<endl;
56. }else{
57. cout<<"Cannotfinethestudent!"<<endl;
58. }
60. return0;
61. }