función unordered_set reserve() en C++ STL

El método unordered_set::reserve() es una función incorporada en C++ STL que se usa para solicitar un cambio de capacidad de unordered_set. Establece el número de cubos en el contenedor para que contengan al menos n elementos. Si n es mayor que el bucket_count actual multiplicado por max_load_factor , el bucket_count del contenedor aumenta y se … Continue reading «función unordered_set reserve() en C++ STL»

unordered_set hash_function() en C++ STL

Unordered_set ::hash_function() es una función incorporada en C++ STL que se usa para obtener la función hash. Esta función hash es una función unaria que toma un solo argumento y devuelve un valor único de tipo size_t basado en él. Sintaxis : unordered_set_name.hash_function() Parámetro : la función no acepta ningún parámetro.  Valor de retorno : … Continue reading «unordered_set hash_function() en C++ STL»

función swap() unordered_set en C++ STL

El método unordered_set::swap() es una función integrada en C++ STL que se usa para intercambiar valores de dos contenedores unordered_set. Intercambia el elemento de dos contenedores unordered_set. Los tamaños pueden diferir, pero también intercambia elementos y cambia el orden de los elementos. Sintaxis :   unordered_set_firstname.swap(unordered_set_secondname) Parámetro : la función acepta un parámetro obligatorio, segundo nombre … Continue reading «función swap() unordered_set en C++ STL»

función unordered_set find() en C++ STL

La función unordered_set::find() es una función integrada en C++ STL que se usa para buscar un elemento en el contenedor. Devuelve un iterador al elemento; si lo encuentra, devuelve un iterador que apunta a unordered_set::end().  Sintaxis : unordered_set_name.find(key) Parámetro : Esta función acepta una clave de parámetro obligatoria que especifica el elemento a buscar.  Valor … Continue reading «función unordered_set find() en C++ STL»

Conjuntos desordenados en la biblioteca de plantillas estándar de C++ – Part 1

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++ – Part 1»

función unordered_set count() en C++ STL

La función unordered_set::count() es una función incorporada en C++ STL que se usa para contar las ocurrencias de un elemento particular en un contenedor de unordered_set. Como el contenedor unordered_set no permite almacenar elementos duplicados, esta función generalmente se usa para verificar si un elemento está presente en el contenedor o no. La función devuelve … Continue reading «función unordered_set count() en C++ STL»

Mediana de ventana deslizante en una array | conjunto 2

Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos:   Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»

función unordered_set emplace() en C++ STL

La función unordered_set::emplace() es una función integrada en C++ STL que se usa para insertar un elemento en un contenedor unordered_set. El elemento se inserta solo si aún no está presente en el contenedor. Esta inserción también aumenta efectivamente el tamaño del contenedor 1. Sintaxis :   unordered_set_name.emplace(element) Parámetro : esta función acepta un solo elemento … Continue reading «función unordered_set emplace() en C++ STL»

operadores unordered_set en C++ STL

Unordered_set proporciona dos operadores en C++ STL. Estos son:  Sintaxis:   1. (unordered_set &lhs == unordered_set &rhs) 2. (unordered_set &lhs != unordered_set &rhs) Estos operadores se analizan en detalle a continuación:  unordered_set == operador en C++ STL El ‘==’ es un operador en C++ STL que realiza una operación de comparación de igualdad entre dos conjuntos … Continue reading «operadores unordered_set en C++ STL»

función unordered_set size() en C++ STL

El método unordered_set::size() es una función incorporada en C++ STL que se usa para devolver la cantidad de elementos en el contenedor unordered_set. Sintaxis : unordered_set_name.size() Parámetro : No acepta ningún parámetro. Valor devuelto : la función devuelve el número de elementos en el contenedor. Los siguientes programas ilustran la función unordered_set::size() : Programa 1:  … Continue reading «función unordered_set size() en C++ STL»