C++ unordered_set::load_factor() 函式

C++ 的 std::unordered_set::load_factor() 函式用於返回 unordered_set 容器的負載因子，即每個桶的平均元素數量。負載因子是 unordered_set 中元素數量與桶數量之比。

負載因子的計算方式如下：

load_factor = us.size() / us.bucket_count()

如果 unordered_set 包含 0 個元素，則負載因子將顯示 0。

語法

以下是 std::unordered_set::load_factor() 函式的語法。

float load_factor() const noexcept;

引數

此函式不接受任何引數。

返回值

此函式返回當前負載因子。

示例 1

考慮以下示例，我們將演示 unordered_set::load_factor() 函式的使用。

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

int main () {
   unordered_set<int> uSet;
   cout << "size = " << uSet.size() << endl;
   cout << "bucket_count = " << uSet.bucket_count() << endl;
  
   cout << "load_factor = " << uSet.load_factor() << endl;  //load_factor
   cout << "max_load_factor = " << uSet.max_load_factor() << endl;
   return 0;
}

輸出

如果我們執行以上程式碼，它將生成以下輸出：

size = 0
bucket_count = 1
load_factor = 0
max_load_factor = 1

示例 2

在以下示例中，我們將計算 unordered_set 的負載因子。

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

int main () {
   unordered_set<int> uSet = {10, 20, 30, 40};
   cout << "size = " << uSet.size() << endl; //Size of unordered set
   
   cout << "load_factor = " << uSet.load_factor() << endl;  //load_factor
   return 0;
}

輸出

以上程式碼的輸出如下：

size = 4
load_factor = 0.307692

示例 3

讓我們看看以下示例，我們將使用公式計算當前 unordered_set 的負載因子。

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

int main () {
   unordered_set<int> uSet = {10, 20, 30, 40, 50};
   float size = uSet.size();
   float bucket_count = uSet.bucket_count();
  
   cout << "size = " << size << endl; //Size of unordered set
   cout << "Bucket Count = " << bucket_count << endl; //Bucket count
   
   float load_factor = size/bucket_count;
   
   cout << "load_factor calculated by formula = " << load_factor << endl;  //load_factor
   return 0;
}

輸出

以上程式碼的輸出如下：

size = 5
Bucket Count = 13
load_factor calculated by formula = 0.384615