map

map 相对于set区别,map具有键值和实值,所有元素根据键值自动排序。pair的第一元素被称为键值,第二元素被称为实值。map也是以红黑树为底层实现机制
multimap 和map 的区别是:map不允许相同key值存在,multimap则允许相同key存在。
map
map