c++ map

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;
}