función unordered_set load_factor() en C++ STL

Unordered_set ::load_factor() es una función integrada en C++ STL que devuelve el factor de carga actual en el contenedor unordered_set. El factor de carga es la relación entre el número de elementos en el contenedor (su tamaño) y el número de baldes (bucket_count):

factor_de_carga = tamaño / número_de_cubetas

El factor de carga influye en la probabilidad de colisión en la tabla hash (es decir, la probabilidad de que dos elementos estén ubicados en el mismo cubo). El contenedor aumenta automáticamente la cantidad de cubos para mantener el factor de carga por debajo de un umbral específico (su max_load_factor), provocando un refrito cada vez que se necesita una expansión. Sintaxis :

unordered_set_name.load_factor()

Parámetro : La función no acepta ningún parámetro. Valor devuelto : la función devuelve el factor de carga actual. Puede ser de tipo entero o doble. Los siguientes programas ilustran la función unordered_set::load_factor() : Programa 1 : 

// C++ program to illustrate the
// unordered_set::load_factor() function
#include <iostream>
#include <unordered_set>
using namespace std;
 
int main()
{
 
    // declaration
    unordered_set<int> sample;
 
    // inserts element
    sample.insert(1);
    sample.insert(11);
    sample.insert(111);
    sample.insert(12);
    sample.insert(13);
 
    cout << "The size is: " << sample.size();
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
 
    sample.insert(2);
    sample.insert(22);
 
    cout << "\n\nThe size is: "
        << sample.size();
 
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
 
    sample.insert(33);
 
    cout << "\n\nThe size is: "
        << sample.size();
 
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
    return 0;
}

The size is: 5
The bucket_count is: 7
The load_factor is: 0.714286

The size is: 7
The bucket_count is: 17
The load_factor is: 0.411765

The size is: 8
The bucket_count is: 17
The load_factor is: 0.470588

Programa 2 : 

// C++ program to illustrate the
// unordered_set::load_factor() function
#include <iostream>
#include <unordered_set>
using namespace std;
 
int main()
{
 
    // declaration
    unordered_set<char> sample;
 
    // inserts element
    sample.insert('a');
    sample.insert('b');
    sample.insert('c');
    sample.insert('r');
    sample.insert('d');
 
    cout << "The size is: " << sample.size();
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
 
    sample.insert('f');
    sample.insert('k');
 
    cout << "\n\nThe size is: "
        << sample.size();
 
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
 
    sample.insert('z');
 
    cout << "\n\nThe size is: "
        << sample.size();
 
    cout << "\nThe bucket_count is: "
        << sample.bucket_count();
 
    cout << "\nThe load_factor is: "
        << sample.load_factor();
    return 0;
}

The size is: 5
The bucket_count is: 7
The load_factor is: 0.714286

The size is: 7
The bucket_count is: 17
The load_factor is: 0.411765

The size is: 8
The bucket_count is: 17
The load_factor is: 0.470588

Complejidad del tiempo: O(1)