标准模板库（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）进行初始化；