c++中map/multimap容器

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

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

posted @   纸包鱼  阅读(39)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
· Manus的开源复刻OpenManus初探
点击右上角即可分享
微信分享提示