C++ unordered_map::bucket_count() 函式

C++ 函式unordered_map::bucket_count()返回容器中桶的數量。桶是容器內部雜湊表中的一個槽，元素根據其鍵的雜湊值分配到該槽中。桶的編號範圍從 0 到 (bucket_count - 1)。

語法

以下是 std::unordered_map::bucket_count() 函式的語法。

size_type bucket_count() const noexcept;

引數

此函式不接受任何引數。

返回值

返回 unordered_map 中存在的桶的總數。

示例 1

考慮以下示例，我們將觀察 unordered_map::bucket_count() 函式的用法。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void){
   unordered_map<char, int> um = {
      {'a', 1},
      {'b', 2},
      {'c', 3},
      {'d', 4},
      {'e', 5}
   };
   cout << "Number of buckets = " << um.bucket_count() << endl;
   return 0;
}

輸出

以下是上述程式碼的輸出：

Number of buckets = 13

示例 2

在下面的示例中，我們使用 bucket_count() 獲取 unordered_map 中桶的總數以及每個桶中的專案數量。

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main () {
   unordered_map<string, string> UnorderMap={
      {"Aman","Akash"},
      {"Gautam","Garav"},
      {"Anil","Sunil"},
      {"Raja","Roja"},
      {"Sarika","Revathi"},
   };
   unsigned n = UnorderMap.bucket_count();
   cout << "map has " << n << " buckets.\n";

   for (unsigned i=0; i<n; ++i) {
      cout << "bucket #" << i << " contains: ";
      for (auto it = UnorderMap.begin(i); it!=UnorderMap.end(i); ++it)
         cout << "[" << it->first << ":" << it->second << "] ";
      cout << "\n";
   }
   return 0;
}

輸出

以下是上述程式碼的輸出：

map has 13 buckets.
bucket #0 contains: 
bucket #1 contains: 
bucket #2 contains: 
bucket #3 contains: [Raja:Roja] 
bucket #4 contains: 
bucket #5 contains: [Anil:Sunil] [Gautam:Garav] 
bucket #6 contains: 
bucket #7 contains: 
bucket #8 contains: [Aman:Akash] 
bucket #9 contains: [Sarika:Revathi] 
bucket #10 contains: 
bucket #11 contains: 
bucket #12 contains: 

示例 3

考慮以下示例，我們使用 [] 運算子建立 unordered_map，並使用 bucket_count() 計數桶的數量，使用 buckets_size() 計數每個桶中的元素數量。

#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
   unordered_map<char, int> umap;
   umap['a'] = 1;
   umap['b'] = 2;
   umap['c'] = 3;
   umap['d'] = 4;
   umap['e'] = 5;
 
   int n = umap.bucket_count();
   cout << "umap has " <<  n <<  " buckets.\n\n";
 
   // Count no. of elements in each bucket using
   // bucket_size(position)
   for (int i = 0; i < n; i++) {
      cout <<  "Bucket " <<  i <<  " has "<<  umap.bucket_size(i) <<  " elements.\n";
   }
   return 0;
}

輸出

讓我們編譯並執行上面的程式，這將產生以下結果：

umap has 13 buckets.

Bucket 0 has 0 elements.
Bucket 1 has 0 elements.
Bucket 2 has 0 elements.
Bucket 3 has 0 elements.
Bucket 4 has 0 elements.
Bucket 5 has 0 elements.
Bucket 6 has 1 elements.
Bucket 7 has 1 elements.
Bucket 8 has 1 elements.
Bucket 9 has 1 elements.
Bucket 10 has 1 elements.
Bucket 11 has 0 elements.
Bucket 12 has 0 elements.