标准模板库（STL） map —— 初始化问题

map 容器没有：

.reverse

成员；

map 是关联式容器，会根据元素的键值自动排序；

map 容器不是连续的线性空间；

标准 STL 使用 RB-tree 为底层机制 ⇒ 自动排序（关于键值）；

1. 关于 map 的初始化问题

map<int, bool> m;
cout << m[0] << endl;
// false
cout << m[10000] << endl;
// false

map 只有在访问某一位置（key）上的value时，才会初始化（调用其默认构造）；

map 无法对键也不需要对键（key）进行初始化；