gpt4 book ai didi

c++ - hash_set::upper_bound() 是如何工作的?

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:29:27 24 4
gpt4 key购买 nike

Visual C++ 的 stdext::hash_set<T>::upper_bound() 如何实现?工作?
哈希表如何让元素保持排序?!

我曾尝试阅读源代码,但很难破译 STL 代码……甚至在概念上,我也无法理解它:哈希表如何比较元素?

最佳答案

各种unordered_xxx模板使用哈希函数将对象分类到桶中。进入同一桶的对象被分组,以便比较相等的对象相邻(其中“比较相等”意味着“a < b 为假且b < a 为假,或者对于谓词版本,pr(a,b) 为假且pr(b,a) 为假”)。 lower_bound()返回一个指向第一个匹配传递值的对象的迭代器; upper_bound()返回一个迭代器,该迭代器是与传递值匹配的最后一个对象的迭代器。不涉及全局排序。

关于c++ - hash_set::upper_bound() 是如何工作的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14150894/

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