一个关于set的面试题

面试的时候经常会被问到stl，stl中最常问的就是vector，map还有set。如果面试官问你的是基础的问题这些还好回到，但是要是问你一些需要思考的问题呢？（面试官也要找存在感的，要是问的太浅，你都会还怎么混，哈哈）

下面来说一下一个关于set的问题。

面试官：set的底层是用什么实现的？
面试者：二叉树。。。。。
面试官：（内心独白：这个都不知掉……）。有一个结构体，里面有两个字符串，如何在一个set中查找这个结构体？
面试者：...........(内心独白：我平时做的都是int、long long，string 啊，哪里有结构体)。这个还真不知道。

其实这个问题也是很简单的，对于复杂的数据结构，stl中提供了自定义的方法进行处理，下面就以结构体为例，实现set的插入和查找。

#include <iostream>
#include <set>
#include <iterator>
using namespace std;
struct TSimInfo{
char szbegin[32];
char szend[32];
TSimInfo(){memset(this,0x0,sizeof(TSimInfo));}

bool operator==(const TSimInfo &stSiminfo) const{
if(strcmp(this->szbegin,stSiminfo.szbegin)<=0 && strcmp(this->szend,stSiminfo.szend)>=0){
return true;
}
else {
return false;
}

}
};
class compoper{
public :
bool operator() (const TSimInfo &left,const TSimInfo &right) const {
if(strcmp(left.szbegin,right.szbegin)>=0){
return true;
}
else if(strcmp(left.szend,right.szend)>=0){
return true;
}
else {
return false;
}
}
};

int main(int argc, char *argv[]) {
TSimInfo stTest;
strcpy(stTest.szbegin,"222222222");
strcpy(stTest.szend,"333333333");
if(strcmp(stTest.szbegin,stTest.szend)>0){
cout<<"输入参数错误"<<endl;
return 0;
}
set<TSimInfo,compoper> setV;
TSimInfo tmp;
strcpy(tmp.szbegin,"1111111");
strcpy(tmp.szend, "5555555");
setV.insert(tmp);
strcpy(tmp.szbegin,"666666666");
strcpy(tmp.szend, "8888888888");
setV.insert(tmp);
if(std::find(setV.begin(),setV.end(),stTest)==setV.end()){
cout<<"no"<<endl;
}
else {
cout<<"ok"<<endl;
}
return 0;
}

就是这么简单，很多时候不是不会，而是你没去看。