map存放结构体、类的例子

面试中问到了一个问题，定义一个map<A,int>,key是一个类，value是一个int型值，问这个类有什么限制吗？

当时没想出来，回头自己试的时候确实编译不过，报的错误是

error: no match for ‘operator<’ (operand types are ‘const A’ and ‘const A’)
{ return __x < __y; }

后来想了想，换成结构体呢，结果报错也是一样，之后就突然想到map它是内部有序，做了排序机制的，所以你得定个规则让它有序，所以得重载operator < 运算符函数，然后写个规则给它(map也有无序的，unordered_map)。

写个例子：

#include <iostream>
#include <map>
using namespace std;

/*map内部有排序机制，它是有序的，当map存结构体或者存类的时候，要重载operator < 运算符函数
*/

class A{
    int id;
    string name;
public:
    virtual void test(){
        cout << "A::test()" << endl;
    }
    bool operator < (const A &a) const
    {
        return id < a.id;
    }
};

struct B{
    int id;
    string name;
    B(){}
    B(int x,string y):id(x),name(y){}
    bool operator < (const B &a) const
    {
        return id < a.id;
    } 
};

int main(){
    //map放类
    map<A,int> tmap;
    A a;
    int num = 10;
    tmap[a] = num;

/*--------------------------------------------------------------------------------*/
    //map放结构体
    // map<B,int> bmap;
    // for (int i = 0; i < 10; i++) {
    //     bmap.insert(pair<B, int>(B(i,"name"+i),i));
    // }
 
    // for (auto it = bmap.begin(); it != bmap.end(); ++it) {
    //     cout << it->first.name  << "-->" << it->second << endl;
    // }

    return 0; 
}

OK！这样问题就解决了