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