STLmap、multimap、unordered_map、unordered_multimap差异

STLmap、multimap、unordered_map、unordered_multimap

本文参照点这里修改而来:

• map、multimap不同

  1. multimap比 map 多了multi，这个是多的前缀
  2. map 每一个键只允许存储一个值，也就是不会冲突
  3. multimap 每一个键允许存储多个值，允许冲突

• map、unordered_map不同

  1. unordered_map比 map 多了unordered，这个是无序的意思
  2. map 每次插入数据后都会自动排序
  3. unordered_map 每次插入数据后都会不会排序

后续附加简单代码：