C++ unordered_set::max_load_factor() 函数

---

---

C++ 的std::unordered_set::max_load_factor()函数用于获取和设置unordered_set容器中的最大负载因子。如果负载因子超过此阈值，它会自动增加桶的数量，max_load_factor的默认值为1。

负载因子会影响哈希表中碰撞的概率。容器使用max_load_factor的值作为阈值，强制增加桶的数量，从而导致重新哈希。

此函数有两个多态变体：第一个返回最大负载因子，第二个设置新的负载因子（您可以在下面找到所有变体的语法）。

语法

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

float max_load_factor() const;
or
void max_load_factor ( float new_size );

参数

• new_size − 表示最大负载因子。

返回值

此函数返回当前负载因子。

示例1

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

#include <iostream>
#include <string>
#include <unordered_set>

int main () {
   std::unordered_set<std::string> myset =
      {"sai", "Ram", "krishna", "prasad", "Bangalore", "india"};

   std::cout << "current max_load_factor: " << myset.max_load_factor() << std::endl;
   std::cout << "current size: " << myset.size() << std::endl;
   std::cout << "current bucket_count: " << myset.bucket_count() << std::endl;
   std::cout << "current load_factor: " << myset.load_factor() << std::endl;

   float z = myset.max_load_factor();
   myset.max_load_factor ( z / 2.0 );
   std::cout << "[max_load_factor halved]" << std::endl;

   std::cout << "new max_load_factor: " << myset.max_load_factor() << std::endl;
   std::cout << "new size: " << myset.size() << std::endl;
   std::cout << "new bucket_count: " << myset.bucket_count() << std::endl;
   std::cout << "new load_factor: " << myset.load_factor() << std::endl;

   return 0;
}

输出

让我们编译并运行上面的程序，这将产生以下结果：

current max_load_factor: 1
current size: 6
current bucket_count: 13
current load_factor: 0.461538
[max_load_factor halved]
new max_load_factor: 0.5
new size: 6
new bucket_count: 13
new load_factor: 0.461538

示例2

在下面的例子中，我们将使用unordered_set::max_load_factor()函数来获取当前unordered_set的最大负载因子。

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

int main () {
   unordered_set<string> uSet;
   unsigned max_load_factor = uSet.max_load_factor();
   cout<<"maximum load factor of empty set: "<<max_load_factor;
   return 0;
}

输出

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

maximum load factor of empty set: 1

示例3

考虑下面的例子，我们将获取unordered_set的最大负载因子，然后在max_load_factor()函数内设置大小，以检查设置大小后最大负载因子是否不同或相同。

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

int main(void) {
   unordered_set<char> us={'A', 'B', 'c', 'D'};
   cout << "Default max_load_factor of unordered_set = "<< us.max_load_factor() << endl;
   //assigning the size.
   us.max_load_factor(5.0/2.0);
   cout<<"max_load_factor after setting the size "<<endl;
   cout<<"current max_load_factor "<< us.max_load_factor()<<endl;
   return 0;
}

输出

以下是上述代码的输出：

default max_load_factor of unordered_set = 1
max_load_factor after setting the size 
current max_load_factor 2.5

示例4

下面的例子将获取当前unordered_set的最大负载因子和负载因子。

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

int main () {
   unordered_set<int> uSet = {1, 2, 3, 4, 5};
   float load_factor = uSet.load_factor();
   int max_load_factor = uSet.max_load_factor();
   cout<<"current load factor: "<< load_factor<<endl;
   cout<<"current max load factor: "<<max_load_factor<<endl;
   return 0;
}

输出

上述代码的输出如下：

current load factor: 0.384615
current max load factor: 1