公有成員函式
<unordered_set>

std::unordered_multiset::bucket_count

size_type bucket_count() const noexcept;
返回桶的數量
返回 `unordered_multiset` 容器中的桶的數量。

桶是容器內部雜湊表中用於根據元素的雜湊值將元素分配到的槽。

桶的數量直接影響容器雜湊表的負載因子(從而影響衝突的機率)。容器會自動增加桶的數量,以將負載因子保持在其最大負載因子以下,並在需要增加桶的數量時執行重雜湊

引數



返回值

當前的桶數量。

成員型別size_type是一種無符號整型型別。

示例

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

int main ()
{
  std::unordered_multiset<std::string> myums =
  {"Klingon","Vulcan","Klingon","Cardassian","Vulcan","Human"};

  unsigned n = myums.bucket_count();

  std::cout << "myums has " << n << " buckets.\n";

  for (unsigned i=0; i<n; ++i) {
    std::cout << "bucket #" << i << " contains:";
    for (auto it = myums.begin(i); it!=myums.end(i); ++it)
      std::cout << " " << *it;
    std::cout << "\n";
  }

  return 0;
}

可能的輸出
myums has 7 buckets.
bucket #0 contains: Vulcan Vulcan
bucket #1 contains: 
bucket #2 contains: 
bucket #3 contains: Cardassian
bucket #4 contains: 
bucket #5 contains: Human Klingon Klingon
bucket #6 contains: 


複雜度

常量。

迭代器有效性

沒有變化。

另見