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»
Unordered_set ::rehash() es una función incorporada en C++ STL que se usa para establecer la cantidad de cubos en el contenedor de unordered_set en un tamaño dado o más. Si el tamaño es mayor que el tamaño actual del contenedor, se llama al refrito. Si es más bajo que el tamaño actual, entonces la función … Continue reading «función unordered_set rehash() en C++ STL»
El multiset::crbegin() es una función integrada en C++ STL que devuelve un iterador inverso constante que apunta al último elemento del contenedor. El iterador no se puede utilizar para modificar los elementos en el contenedor de conjuntos múltiples. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. Sintaxis: constant_reverse_iterator multiset_name.crbegin() Parámetros: … Continue reading «función multiset crbegin() y crend() en C++ STL»
El multiset::insert() es una función integrada en C++ STL que inserta elementos en el contenedor de multiset o inserta los elementos de una posición a otra posición de un multiset a un multiset diferente. Sintaxis: iterator multiset_name.insert(element) Complejidad de tiempo: O (log n) Dado que los elementos siempre están ordenados, los elementos recién insertados deben … Continue reading «función multiset insert() en C++ STL»
El set::emplace_hint() es una función integrada en C++ STL que inserta un nuevo elemento en el conjunto. Se pasa una posición en el parámetro de la función que actúa como una pista desde donde comienza la operación de búsqueda antes de insertar el elemento en su posición actual. La posición solo ayuda a que el … Continue reading «establecer la función emplace_hint() en C++ STL»
map::crbegin() es una función incorporada en C++ STL que devuelve un iterador inverso constante que se refiere al último elemento en el contenedor del mapa. Dado que el contenedor del mapa contiene el elemento de forma ordenada, crbegin() apuntará al elemento que aparecerá en último lugar de acuerdo con el criterio de clasificación del contenedor. … Continue reading «mapee la función crbegin() y crend() en C++ STL»
multimap::find() es una función incorporada en C++ STL que devuelve un iterador o un iterador constante que se refiere a la posición donde está presente la clave en el mapa múltiple. En caso de que estén presentes varias claves iguales, el iterador que hace referencia a una de las claves (normalmente, la primera). En caso … Continue reading «búsqueda multimapa() en C++ STL – Part 1»
Dadas dos strings S1 y S2 (todos los caracteres están en minúsculas). La tarea es verificar si S2 se puede formar a partir de S1 usando las restricciones dadas: 1. Los caracteres de S2 están en S1 si hay dos ‘a’ en S2, entonces S1 debería tener dos ‘a’ también. 2. Si algún carácter de S2 … Continue reading «Compruebe si se puede formar una string a partir de otra string usando las restricciones dadas»
bitset::size() es un STL integrado en C++ que devuelve el número total de bits. Sintaxis: bitset_name.size() Parámetro: La función no acepta ningún parámetro. Valor devuelto: la función devuelve un valor integral que significa el número de bits. Eventualmente devuelve el tamaño que se le ha dado al inicializar el conjunto de bits. Los siguientes programas … Continue reading «tamaño de conjunto de bits() en C++ STL»
Los recursos son siempre una prima. Nos hemos esforzado por lograr una mejor utilización de los recursos en todo momento; esa es la premisa de nuestro progreso. Relacionado con esta búsqueda, está el concepto de asignación de memoria. La memoria debe asignarse a las variables que creamos, de modo que las variables reales puedan cobrar … Continue reading «¿Qué es la asignación de memoria dinámica?»