也不是什么对象都能排序的。
一般来说hash比排序更容易。
【 在 xieyf ( meitian ) 的大作中提到: 】
: 标 题: Re: 比起std::unordered_map,还有使用std::map的必要吗?
: 发信站: 水木社区 (Thu Jul 2 15:17:14 2020), 站内
:
: hash表,有冲突。而且不是什么对象你都能弄出hash值来
:
: 【 在 allegro 的大作中提到: 】
: :
: : 时间复杂度unordered_map吊打。
: : 空间复杂度差不多,stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: : 如果不需要一颗排好序的树,基本没有什么理由使用map了吧?
:
: --
:
: ※ 来源:·水木社区
http://www.newsmth.net·[FROM: 114.242.250.*]
--
FROM 76.126.252.*