说个冷门的 。map的iterator不会因为插入新元素而被invalidate。有些时候很好用
【 在 allegro 的大作中提到: 】
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多，stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树，基本没有什么理由使用map了吧？

- 来自「最水木 for iPad Air (3rd generation)」
--
FROM 75.31.75.*