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;

参数

此函数不接受任何参数。

返回值

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

示例1

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

#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()函数来计算负载因子。

#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的负载因子。

#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。

#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