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)