C++ unordered_multimap::load_factor() 函数



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

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

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

语法

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

float load_factor() const noexcept;

参数

此函数不接受任何参数。

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

返回值

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

示例1

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

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

输出

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

load_factor of container = 0.8

示例2

考虑以下示例,我们将考虑存储整数类型和字符串类型的多重映射,然后应用load_factor()函数来计算负载因子。

Open Compiler
#include <iostream> #include <unordered_map> using namespace std; int main() { unordered_multimap<int, string> umm; umm.insert({{1, "tutorialspaoint"}, {1, "tutorix"}, {2, "Hyderabad"}, {3, "Noida"}}); cout << "load_factor of unordered_multimap = " << umm.load_factor() << endl; return 0; }

输出

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

load_factor of unordered_multimap = 0.307692

示例3

让我们看下面的例子,我们将使用两种不同的方法来计算当前unordered_multimap的负载因子。

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

输出

以下是上述代码的输出:

Size of multimap 0
Size of bucket 1
load_factor of unordered_multimap = 0
load_factor of unordered_multimap = 0

示例4

以下是一个示例,我们使用存储int类型键值对以及重复值的multimap,然后我们将显示容器的大小、bucket_count和load_factor。

Open Compiler
#include <iostream> #include <unordered_map> using namespace std; int main(void) { unordered_multimap<int, int> umm{{1, 10}, {1, 20}, {2, 30}, {2, 40}}; int size = umm.size(); int buc_count = umm.bucket_count(); cout<<"Size of multimap "<<size<<endl; cout<<"Size of bucket "<<buc_count<<endl; unsigned l_factor = (size/buc_count); cout << "load_factor of unordered_multimap = " << umm.load_factor() << endl; return 0; }

输出

上述代码的输出如下:

Size of multimap 4
Size of bucket 5
load_factor of unordered_multimap = 0.8
广告