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

列印頁面