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; }
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)