一个关于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;
}

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