C++ unordered_set::max_bucket_count() 函数

C++ 的unordered_set::max_bucket_count()函数用于返回unordered_set容器由于系统和库实现限制而持有的最大桶数。桶是容器内部哈希表中的一个槽，元素根据其键的哈希值分配到该槽中。它的编号范围从0到bucket_count - 1。

语法

以下是std::unordered_set::max_bucket_count()函数的语法。

size_type bucket_count() const noexcept;

参数

此函数不接受任何参数。

返回值

此函数返回unordered_set中最大桶数。

示例 1

让我们来看下面的例子，我们将演示unordered_set::max_bucket_count()函数的使用。

#include <iostream>
#include <unordered_set>
using namespace std;

int main(void){
   unordered_set<char> uSet = {'a', 'b', 'c', 'd'};
   cout << " Maximum Number of buckets = " << uSet.max_bucket_count() << endl;
   return 0;
}

输出

如果我们运行上面的代码，它将生成以下输出：

Maximum Number of buckets = 576460752303423487

示例 2

考虑下面的例子，我们将获取最大桶数并显示总桶数。

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main () {
   unordered_set<string> uSet = {"Aman","Garav", "Sunil", "Roja", "Revathi"};
   unsigned max = uSet.max_bucket_count();
   cout << "uSet has maximum: " << max << " buckets. \n"; 
   unsigned n = uSet.bucket_count();
   cout << "uSet has total number of bucket: "<< n <<" buckets. \n";
   return 0;
}

输出

以下是上述代码的输出：

uSet has maximum:2863311530 buckets. 
uSet has total number of bucket: 13 buckets. 

示例 3

在下面的例子中，我们将考虑两个unordered_set，一个是空的，另一个包含元素，并应用unordered_set::max_bucket_count()和bucket_count()函数。

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
   unordered_set<char> uSet;
   uSet.insert({'a', 'b', 'c', 'd'});
   unordered_set<char> myUSet;
   
   unsigned max1 = uSet.max_bucket_count();
   int n1 = uSet.bucket_count();
   cout << "uSet has maximum: " <<  max1 <<  " buckets.\n";
   cout << "uSet has: " << n1 << " buckets. \n";
 
   unsigned max2 = myUSet.max_bucket_count();
   int n2 = myUSet.bucket_count();
   cout << "myUSet has maximum: " <<  max2 <<  " buckets.\n";
   cout << "myUSet has: " << n2 << " buckets. \n";
   
   return 0;
}

输出

上述代码的输出如下：

uSet has maximum: 4294967295 buckets.
uSet has: 13 buckets. 
myUSet has maximum: 4294967295 buckets.
myUSet has: 1 buckets.