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