std::
unordered_set::bucket
公众成员函数 <unordered_set>size_type bucket ( const key_type& k ) const;
定位元素的桶
返回值为k的元素所在的桶号。
桶是容器内部哈希表中的一个槽，元素根据哈希值被分配给它。桶的编号从0到(bucket_count-1)。
可以通过unordered_set::begin和unordered_set::end返回的范围迭代器访问bucket中的单个元素。
☲ 参数
- K
-
要定位的桶的元素的值.
成员类型key_type是容器中元素的类型。在unordered_set容器中， 它与value_type相同，定义为类的第一个模板形参(Key)的别名。
☉ 返回值
k所在的桶的序号.
size_type是一种无符号整型。
☣ 示例
// unordered_set::bucket
#include <iostream>
#include <string>
#include <unordered_set>
int main ()
{
std::unordered_set<std::string> myset = {"water","sand","ice","foam"};
for (const std::string& x: myset) {
std::cout << x << " is in bucket #" << myset.bucket(x) << std::endl;
}
return 0;
}
|
输出:
ice is in bucket #0
foam is in bucket #2
sand is in bucket #2
water is in bucket #4
ice is in bucket #0
foam is in bucket #2
sand is in bucket #2
water is in bucket #4
✥ 复杂度
常量
☣ 迭代器的有效性
不变
🍄 另请参阅
| unordered_set::bucket_count | 返回存储桶的数量(公众成员函数) |
| unordered_set::bucket_size | 返回存储桶的容量(公众成员函数) |
| unordered_set::find | 获取元素的迭代器(公众成员函数) |