El método unordered_set::bucket_count() es una función integrada en C++ STL que devuelve el número total de cubos presentes 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_name.bucket_count();
Parámetro : Esta función no acepta ningún parámetro. Valor devuelto : esta función devuelve el recuento actual de cubos presentes en el contenedor unordered_set. Los siguientes programas ilustran la función unordered_set::bucket_count():
CPP
// CPP program to illustrate the // unordered_set::bucket_count() 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); cout << "The sampleSet container has " << sampleSet.bucket_count() << " number of buckets\n\n"; 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 sampleSet container has 11 number of buckets 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)