水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 比起std::unordered_map,还有使用std::map的必要吗?
xieyf
|
2020-07-02 15:17:14
|
hash表,有冲突。而且不是什么对象你都能弄出hash值来
【 在 allegro 的大作中提到: 】
:
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多,stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树,基本没有什么理由使用map了吧?
--
FROM 114.242.250.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版