C++

参考

<unordered_set>

unordered_set

public member type
<unordered_set>

std::unordered_set::bucket_size

size_type bucket_size ( size_type n ) const;
返回桶的大小
返回桶 n 中的元素数量。

一个桶是容器内部哈希表的一个槽，元素根据其哈希值被分配到该槽中。

桶中的元素数量会影响访问该桶中特定元素所需的时间。容器会自动增加桶的数量，以将负载因子（即平均桶大小）保持在其max_load_factor之下。

参数

n
桶编号。
这应该小于bucket_count。
成员类型size_type是一种无符号整型类型。

返回值

桶 n 中的元素数量。

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

示例

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

int main ()
{
  std::unordered_set<std::string> myset =
  { "red", "green", "blue", "yellow", "purple", "pink" };

  unsigned nbuckets = myset.bucket_count();

  std::cout << "myset has " << nbuckets << " buckets:\n";

  for (unsigned i=0; i<nbuckets; ++i) {
    std::cout << "bucket #" << i << " has " << myset.bucket_size(i) << " elements.\n";
  }

  return 0;
}

可能的输出
myset has 7 buckets:
bucket #0 has 1 elements.
bucket #1 has 1 elements.
bucket #2 has 2 elements.
bucket #3 has 0 elements.
bucket #4 has 1 elements.
bucket #5 has 1 elements.
bucket #6 has 0 elements.


复杂度

线性于桶的大小。

迭代器有效性

没有变化。

另见

unordered_set::bucket_count
返回桶的数量 (公共成员函数)
unordered_set::bucket
定位元素的桶 (公共成员函数)
unordered_set::size
返回容器大小 (公共成员函数)