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