C++ unordered_map::load_factor() 函数

C++ 函数 std::unordered_map::load_factor() 用于返回无序映射或容器的负载因子。如果无序映射包含 0 个元素，则负载因子为 0。负载因子是无序映射中元素数量与桶数之比。

在这个 API 中，我们直接使用 std::unordered_map::load_factor() 函数计算容器的负载因子，因此无需计算元素数量与桶数之比。

负载因子的计算方法如下：

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

语法

以下是 std::unordered_map::load_factor() 函数的语法。

float load_factor() const noexcept;

参数

此函数不接受任何参数。

返回值

此函数返回计算出的无序映射或容器的负载因子。

示例 1

在下面的示例中，我们使用 load_factor() 函数计算无序映射的负载因子。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_map<char, int> um={{'A', 2}, {'B', 4}, {'C', 6}};
   cout << "load_factor of unordered_map = " << um.load_factor() << endl;
   return 0;
}

输出

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

load_factor of unordered_map = 0.230769

示例 2

下面的示例中，我们将创建一个接受字符串和整数类型值的映射，并应用 load_factor() 函数来计算当前映射的负载因子。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_map<int, string> um;
   um[2]="john";
   um[4]="garav";
   um[3]="rakesh";
   cout << "load_factor of unordered_map = " << um.load_factor() << endl;
   return 0;
}

输出

以下是上述代码的输出：

load_factor of unordered_map = 0.230769

示例 3

让我们来看下面的例子，我们将使用两种不同的方法计算负载因子：一种是使用容器大小与桶数之比，另一种是使用 load_factor() 函数。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_map<int, int> um;
   cout<<"Size of map "<<um.size()<<endl;
   cout<<"Size of bucket "<<um.bucket_count()<<endl;
   unsigned l_factor = um.size()/um.bucket_count();
   cout << "load_factor of unordered_map = " << l_factor << endl;
   cout << "load_factor of unordered_map = " << um.load_factor() << endl;
   return 0;
}

输出

上述代码的输出如下：

Size of map 0
Size of bucket 1
load_factor of unordered_map = 0
load_factor of unordered_map = 0