关于c++map

1.只有重载<的类或者结构才能作为map的key值。

class C
{
public:
    int i;
    string str;
    bool operator < (const C &c) const
    {
        return i < c.i;
    }
};

2.通过key获取value的方法

在map中，由key查找value时，首先要判断map中是否包含key。

如果不检查，直接返回map[key]，可能会出现意想不到的行为。如果map包含key，没有问题，如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回null。

map提供了两种方式，查看是否包含key，m.count(key)，m.find(key)。