使用STL模板必须重载的运算符

STL各种容器和算法的sort和find函数对重载运算符的调用情况：

1） 二叉树类型的容器的sort和find都会调用operator < 。

2）线性类型容器sort会调用operator <；线性容器使用std::find会调用operator ==。

需要非常注意重载<运算符，分类讨论要周全。不然重则会导致dump机问题，轻则会导致排序不对。

对于< 号的重载要满足严格弱序的要求。

严格弱序定义如下：

 x R x 为false

x R y => !(y R x)   另一种表示为    !(x R y) && !(y R x) 则 x=y

 x R y 且 y R z 则 x R z

下面调用find 函数测试在set中find调用了< 关系，（去掉注释，调用stl 标准的find函数会调用 == 关系）

#include <iostream>#include <set>using namespace std; struct s{    int x,y;    s(int xx,int yy):x(xx),y(yy){}    bool operator <(const s& tmp) const {        if(x < tmp.x){            return true;        }        else if(y < tmp.y){            return true;        }        return false;    } };set<s> ms;int main(){        ms.insert(s(31,41));        s test(31,41);        s test2(32,41);        if(test < test2){            cout<<" test<test2"<<endl;        }        //auto itt = find(ms.begin(),ms.end(),test);        auto itt = ms.find(test);        if(itt!= ms.end()){            cout<< "find the value: "<<itt->x<<endl;        }        else{             cout<<"not found"<<endl;        }}