std::

unordered_multiset::bucket

公众成员函数  <unordered_set>
定位元素的桶

返回值为k的元素所在的桶号。

桶是容器内部哈希表中的一个槽，元素根据哈希值被分配给它。具有相同值的元素位于同一个桶中. 桶的编号从0到(bucket_count-1)。

可以通过unordered_multiset::begin和unordered_multiset::end 返回的范围迭代器访问bucket中的单个元素。

☲  参数

---

K

要定位的桶的元素的值.
成员类型key_type是容器中元素的类型。在unordered_multiset容器中， 它与value_type相同，定义为类的第一个模板形参(Key)的别名。

☉  返回值

---

k所在的桶的序号.
size_type是一种无符号整型。

☣  示例

---

// unordered_multiset::bucket #include <iostream> #include <string> #include <unordered_set> int main () { std::unordered_multiset<std::string> myums = {"water","sand","ice","water"}; for (const std::string& x: myums) { std::cout << x << " is in bucket #" << myums.bucket(x) << std::endl; } return 0; }

✥ 复杂度

---

常量

☣ 迭代器的有效性

---

不变

🍄  另请参阅

---

unordered_multiset::bucket_count	返回存储桶的数量(公众成员函数)
unordered_multiset::bucket_size	返回存储桶的容量(公众成员函数)
unordered_multiset::find	获取元素的迭代器(公众成员函数)