c++ map

map<int,int> m;

int a = 10;

底层实现为红黑树。

---

常用函数：

m[a]                                                                 //运算符[]，如果map中存在key=a，那么返回a对应的value值，如果可value的值是基本数据类型，那么返回0，如果value的值是string，那么返回""（空字符串），（也就是说基本数据类型的默认值为0，string的默认值为""）

---

m.size()                                                             //返回map大小（长度）

---

iterator取first和second必须用->: iterator->second   (c++98)