gpt4 book ai didi

c++ - map 与 map 中可接受的键类型无序映射

转载 作者:塔克拉玛干 更新时间:2023-11-03 08:03:17 25 4
gpt4 key购买 nike

<分区>

我明白 unordered_map<T, int>从键 O(1) 中检索值比 map<T, int> 更有效关于性能将是 O(lg n)。

但是,我发现 unordered_map<T, int>不支持与 map<T, int> 一样多的类型做。

例如,map<pair<int, int>, int>可以,但是 unordered_map<pair<int, int>, int>不是。

我想知道这是否有任何潜在的困难?如果关注性能,我可以使用什么数据结构来获得具有 O(1) 性能的键类型对哈希表。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com