map set中使用自定义的类型时，需要实现比较操作。注意不能定义为类内部的比较符，因为stl中定义的是要传递两个对象。
比如我们有如下定义：
#include <map> using namespace std; struct T{ T(){} int a; int b; inline bool operator < (const T &t) { return a < t.a; } }; int main() { map<T,int> m; m.insert(make_pair(T(),1)); return 0;
}
就会遇到编译错误。错误大概是：
/usr/include/c++/4.4/bits/stl_function.h:230: error: passing ‘const T’ as ‘this’ argument of ‘bool T::operator<(const T&)’ discards qualifiers
定位到这个里面，我们可以看到：
template<typename _Tp> struct less : public binary_function<_Tp, _Tp, bool> { bool operator()(const _Tp& __x, const _Tp& __y) const { return __x < __y; } };
也就是说如果map保存的是指针，定义比较指针的，就可以传递this了。修改如下：
#include <map> using namespace std; struct T{ T(){} int a; int b; inline bool operator < (const T *t) { return a < t->a; } }; int main() { map<T *,int> m; m.insert(make_pair(new T(),1)); return 0; }
如果我们想用map保存对象呢？就需要定义类外部的比较了。修改如下：
#include <map> using namespace std; struct T{ T(){} int a; int b; friend inline bool operator < (const T l,const T r) { return l.a < r.a; } }; int main() { map<T,int> m; m.insert(make_pair(T(),1)); return 0; }
或者定义仿函数：
#include <map> using namespace std; struct T{ T(){} int a; int b; friend inline bool operator < (const T l,const T r) { return l.a < r.a; } }; int main() { map<T,int> m; m.insert(make_pair(T(),1)); return 0; }
