gpt4 book ai didi

C++ 设置使用线性探测?

转载 作者:行者123 更新时间:2023-11-30 01:51:04 25 4
gpt4 key购买 nike

是否有类似于unordered_set的数据结构,使用线性探测?这样的数据结构不会利用缓存命中吗?如果是这样,为什么 unordered_set 使用链式链接?

最佳答案

标准库关联容器不能使指向元素的指针或引用无效(当然,除非它们被删除)。因此,线性探测不会提供太多好处:需要在数组外部分配元素以支持调整数组大小。一旦元素不属于数组,将它们链接起来似乎可以更好地控制冲突。

关于C++ 设置使用线性探测?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26578251/

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