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

El método unordered_set::bucket() es una función incorporada en C++ STL que devuelve el número de depósito de un elemento específico. Es decir, esta función devuelve el número de depósito donde se almacena un elemento específico en el contenedor unordered_set. El cubo es una ranura en la tabla hash interna de unordered_set donde se almacenan los elementos. Nota : los cubos en unordered_set están numerados de 0 a n-1, donde n es el número total de cubos. Sintaxis :

unordered_set_name.bucket(element);

Parámetro : este es un parámetro obligatorio y especifica el valor del elemento cuyo número de cubo se necesita saber en el contenedor unordered_set. Valor de retorno : esta función devuelve el número de depósito del depósito en el contenedor unordered_set donde se almacena el elemento con elemento de valor. Los siguientes programas ilustran la función unordered_set::bucket()

CPP

// C++ program to illustrate the
// unordered_set::bucket() function
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
 
    unordered_set<int> sampleSet;
 
    // Inserting elements
    sampleSet.insert(5);
    sampleSet.insert(10);
    sampleSet.insert(15);
    sampleSet.insert(20);
    sampleSet.insert(25);
 
    for (auto itr = sampleSet.begin(); itr != sampleSet.end(); itr++) {
        cout << "The Element " << (*itr) << " is present in the bucket: "
            << sampleSet.bucket(*itr);
        cout << endl;
    }
 
    return 0;
}
Producción:

The Element 25 is present in the bucket: 3
The Element 5 is present in the bucket: 5
The Element 10 is present in the bucket: 10
The Element 15 is present in the bucket: 4
The Element 20 is present in the bucket: 9

Complejidad del tiempo: O(1)
 

Publicación traducida automáticamente

Artículo escrito por barykrg y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *