map的嵌套使用方法
vector可以理解为一种映射关系,给定指定的int值,都会返回与其对应的特定类型的值。
类比vector,map也可以理解一种映射关系,只不过比起vector更加灵活,给定值不再局限于int型,可以任意指定。
因此,从这个角度来理解map,对于算法题的使用可以十分灵活。对应的高维的map(嵌套map)也比较容易理解了。
定义一个嵌套的map;
map<int,map<int,int> >m1;
map<string,map<string,int> >m2;
此map的key值为int型,而value值则为map对象。
赋值操作:
m1[1][2] = 5;
m2["s1"]["t1"] = 7;
m2["s1"