public member function
<unordered_map>

std::unordered_multimap::bucket

size_type bucket ( const key_type& k ) const;
定位元素的桶
返回键为 k 的元素所在的桶的编号。

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

桶中的单个元素可以通过 unordered_multimap::beginunordered_multimap::end 返回的范围迭代器来访问。

参数

k
要定位其桶的键。
成员类型key_type是容器中元素的键的类型,在 unordered_multimap 中定义为其第一个模板参数().

返回值

k 对应的桶的顺序号。

成员类型size_type是一种无符号整型类型。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// unordered_multimap::bucket
#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_multimap<std::string,std::string> myumm = {
    {"John","Middle East"},
    {"John","Africa"},
    {"Adam","Europe"},
    {"Bill","Norh-America"}
  };

  for (auto& x: myumm) {
    std::cout << "Element [" << x.first << ":" << x.second << "]";
    std::cout << " is in bucket #" << myumm.bucket (x.first) << std::endl;
  }

  return 0;
}

可能的输出
Element [Adam:Europe] is in bucket #1
Element [John:Middle East] is in bucket #1
Element [John:Africa] is in bucket #1
Element [Bill:North-America] is in bucket #2


复杂度

常量。

迭代器有效性

没有变化。

另见