惭愧啊,我竟然从来没用过这个。
跟map比,除了按照插入顺序保存,还有啥优点吗?
不过你这一说倒是提醒我了,我现在有些类似场景都是map存数据,vector存key来记录顺序,可以去改改代码
【 在 allegro 的大作中提到: 】
:
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多,stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树,基本没有什么理由使用map了吧?
#发自zSMTH@一代鸡皇水果iPhone 250 MAX
--
※ 来源:水木社区 [82.19.154.*(英国)]
#修改自zSMTH@一代鸡皇水果iPhone 250 MAX
※ 修改:·one4all4one 于 Jun 17 17:12:06 2020 修改本文·[FROM: 82.19.154.*]
※ 来源:·水木社区
http://www.newsmth.net·[FROM: 82.19.154.*]
修改:one4all4one FROM 82.19.154.*
FROM 82.19.154.*