unordered_set bucket_size() en C++ STL

La función unordered_set::bucket_size() es una función integrada en C++ STL que devuelve el número total de elementos presentes en un depósito específico en un 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.bucket_size(n);

Parámetro : Esta función acepta un solo parámetro n que es obligatorio. Este parámetro representa el número de cubo para el que se necesita encontrar el número total de elementos.
Valor devuelto : esta función devuelve el número total de elementos presentes en el cubo n .
Los siguientes programas ilustran la función unordered_set::bucket_size():
Programa 1 :  

CPP

// CPP program to illustrate the
// unordered_set::bucket_size() function
#include <iostream>
#include <unordered_set>
using namespace std;
 
int main()
{
 
    unordered_set<int> sampleSet;
 
    // to store number of buckets
    int bucketCount;
 
    // Inserting elements
    sampleSet.insert(5);
    sampleSet.insert(10);
    sampleSet.insert(15);
    sampleSet.insert(20);
    sampleSet.insert(25);
 
    bucketCount = sampleSet.bucket_count();
    // displaying number of buckets
    cout << "sampleSet has " << bucketCount << " buckets\n";
 
    // displaying number of elements in bucket numbered 1
    cout << "Bucket number 3 contains "
         << sampleSet.bucket_size(3) << " elements";
 
    return 0;
}

Salida

sampleSet has 7 buckets
Bucket number 3 contains 1 elements

Programa 2

CPP

// CPP program to illustrate the
// unordered_set::bucket_size() function
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
 
    unordered_set<string> sampleSet;
 
    // to store number of buckets
    int bucketCount;
 
    // Inserting elements
    sampleSet.insert("Welcome");
    sampleSet.insert("To");
    sampleSet.insert("GeeksforGeeks");
    sampleSet.insert("Computer Science Portal");
    sampleSet.insert("For Geeks");
 
    bucketCount = sampleSet.bucket_count();
    // displaying number of buckets
    cout << "sampleSet has " << bucketCount << " buckets\n";
 
    // displaying number of elements in bucket numbered 0
    cout << "Bucket number 0 contains "
         << sampleSet.bucket_size(0) << " elements";
 
    return 0;
}

Salida

sampleSet has 7 buckets
Bucket number 0 contains 0 elements 

Complejidad del tiempo: O(N)

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 *