Unordered_set ::load_factor() es una función integrada en C++ STL que devuelve el factor de carga actual en el contenedor unordered_set. El factor de carga es la relación entre el número de elementos en el contenedor (su tamaño) y el número de baldes (bucket_count): factor_de_carga = tamaño / número_de_cubetas El factor de carga influye en la … Continue reading «función unordered_set load_factor() en C++ STL»
Un conjunto_desordenado se implementa mediante una tabla hash en la que las claves se convierten en índices de una tabla hash para que la inserción siempre sea aleatoria. Todas las operaciones en unordered_set toman un tiempo constante O (1) en un promedio que puede llegar al tiempo lineal O (n) en el peor de los … Continue reading «Conjuntos desordenados en la biblioteca de plantillas estándar de C++»
La función unordered_set::erase() es una función incorporada en C++ STL que se usa para eliminar un solo elemento o un grupo de elementos que van desde el inicio (incluido) hasta el final (exclusivo). Esto disminuye el tamaño de un contenedor por el número de elementos eliminados. Nota : los cubos en unordered_set están numerados de … Continue reading «función unordered_set erase() en C++ STL»
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 … Continue reading «función unordered_set bucket_count() en C++ STL»
El método unordered_set::begin() es una función incorporada en C++ STL que se usa para devolver un iterador que apunta al primer elemento en el contenedor unordered_set. Todos los iteradores de un conjunto unordered_set se pueden usar solo para acceder a los elementos, los iteradores no pueden modificar los elementos presentes en un contenedor de unordered_set. … Continue reading «función unordered_set begin() 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 … Continue reading «función unordered_set bucket() en C++ STL»