c++中map/multimap容器

简介:
map中所有元素都是pair
pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)
所有元素都会根据元素的键值自动排序
本质:
map/multimap属于关联式容器,底层结构是用二叉树实现。
优点:
可以根据key值快速找到value
mapmultimap区别
map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素

是类似哈希函数类型的二叉树形式的容器,排序并不是通过实值排序,而是通过键值排序。好处在于实值可以使用各种非序列值,只需要映射到一个序列值

posted @ 2022-05-11 21:47  纸包鱼  阅读(45)  评论(0)    收藏  举报