stl的关联式容器

默认排序,每插入一个元素都会执行排序操作
map, multimap, set, multiset
map与set的的区别:map元素是pair,是key-value模式。set只存key,对于查找某个key是否在set中速度很快。
map与set的共同点:都是红黑树实现,都自动排序,遍历的性能很高

关联式容器的无序版本

默认不排序,底层使用哈希表的方式存储,因为无序所以大量的遍历操作性能会比较差
在关联式容器前边加“unorder_”

关联式容器是通过排序提高查找速度,而无序关联式容器则是通过哈希提高查找性能

posted @   feipeng8848  阅读(24)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示