C++ STL Map 自定义类型-优快云博客

本文介绍如何在C++ STL中的map容器使用自定义类型作为键值，并提供正确的比较方式，包括通过成员函数、友元函数及仿函数实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

或者定义仿函数：

c++ map