关于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)。