STLmap、multimap、unordered_map、unordered_multimap
本文参照点这里修改而来:
map、multimap不同
- multimap比 map 多了multi,这个是多的前缀
- map 每一个键只允许存储一个值,也就是不会冲突
- multimap 每一个键允许存储多个值,允许冲突
map、unordered_map不同
- unordered_map比 map 多了unordered,这个是无序的意思
- map 每次插入数据后都会自动排序
- unordered_map 每次插入数据后都会不会排序
后续附加简单代码: