c++中map/multimap容器
简介:
map中所有元素都是pair
pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)
所有元素都会根据元素的键值自动排序
本质:
map/multimap属于关联式容器,底层结构是用二叉树实现。
优点:
可以根据key值快速找到value值
map和multimap区别:
map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素
是类似哈希函数类型的二叉树形式的容器,排序并不是通过实值排序,而是通过键值排序。好处在于实值可以使用各种非序列值,只需要映射到一个序列值

浙公网安备 33010602011771号