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

C++ C++;使用线性探测设置?,c++,caching,set,unordered-set,C++,Caching,Set,Unordered Set,是否有类似于使用线性探测的无序_集的数据结构?这样的数据结构不会利用缓存命中吗?如果是,为什么无序的_集使用链接链接 这种方法允许对存储对象的引用即使在重新刷新之后仍然有效,迭代器在大多数操作之后也仍然有效。另一方面,希望哈希表包含一个与哈希匹配的元素,以使其有效-否则,无论如何都将使用不太有效的线性搜索。这种方法允许对存储对象的引用即使在重新刷新后仍然有效,迭代器在大多数操作后也仍然有效。另一方面,希望哈希表包含一个与哈希匹配的元素,以使其有效,否则无论如何都将使用不太有效的线性搜索。标准库关

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

这种方法允许对存储对象的引用即使在重新刷新之后仍然有效,迭代器在大多数操作之后也仍然有效。另一方面,希望哈希表包含一个与哈希匹配的元素,以使其有效-否则,无论如何都将使用不太有效的线性搜索。

这种方法允许对存储对象的引用即使在重新刷新后仍然有效,迭代器在大多数操作后也仍然有效。另一方面,希望哈希表包含一个与哈希匹配的元素,以使其有效,否则无论如何都将使用不太有效的线性搜索。

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

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