C++中的map vs unordered_map:选错容器让你的程序慢10倍!

打印 上一主题 下一主题

主题 1640|帖子 1640|积分 4920

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
大家好!今天咱们聊一个看似简朴却常常被忽视的话题:C++中的map和unordered_map到底有啥区别
选错了容器,你的程序大概就慢了 10 倍不止!这可不是危言耸听,而是实打实的性能差距。
一、一个真实的"血泪"故事

前几天我同事小王一脸沮丧地走过来:"我的程序怎么这么慢啊,数据量一大就卡得不行..."
我瞄了一眼他的代码,发现他在处置惩罚几十万条数据时用的是map,而不是unordered_map。简朴改了一下容器类型后,程序速度立马提升了 8 倍多!
小王震惊了:"啥?就改个容器名字,速度差这么多?"
是的,就是这么神奇!今天我就带大家彻底搞清楚这两个容器的区别,以后再也不踩这个坑。
<blockquote>
微信搜索 「跟着小康学编程」,关注我,后续另有更多硬核技术文章分享,带你玩转 Linux C/C++ 编程!
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!  更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

前进之路

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表