El multimap::insert es una función integrada en C++ STL que se usa para insertar elementos en el contenedor de mapas múltiples. Sintaxis: iterator multimap_name.insert({key, element}) Parámetros: la función acepta un par que consta de una clave y un elemento que se insertará en el contenedor multimapa. Valor devuelto: la función devuelve un iterador que apunta … Continue reading «inserción multimapa() en C++ STL»
multimap::erase() es una función integrada en C++ STL que se usa para borrar elementos del contenedor. Se puede usar para borrar claves, elementos en cualquier posición específica o en un rango determinado. Sintaxis para borrar una clave: multimap_name.erase(key) Parámetros: la función acepta una clave de parámetro obligatoria que especifica la clave que se borrará en … Continue reading «multimap::erase() en C++ STL»
forward_list::unique() es una función incorporada en C++ STL que elimina todos los elementos duplicados consecutivos de forward_list. Utiliza predicado binario para la comparación. Sintaxis: forwardlist_name.unique(BinaryPredicate name) Parámetros: la función acepta un solo parámetro que es un predicado binario que devuelve verdadero si los elementos deben tratarse como iguales. Tiene la siguiente sintaxis: bool name(data_type a, … Continue reading «forward_list::unique() en C++ STL»
Bitset ::all() es una función integrada en C++ STL que devuelve True si todos los bits están configurados en la representación binaria de un número si se inicializa en el conjunto de bits. Devuelve False si no se establecen todos los bits. Sintaxis: bool bitset_name.all() Parámetro: Esta función no acepta ningún parámetro. Valor devuelto: la … Continue reading «función bitset all() en C++ STL»
Requisito previo: establecido en C++ , unordered_set en C++ Diferencias: | set | unordered_set ——————————————————— Ordering | increasing order | no ordering | (by default) | Implementation | Self balancing BST | Hash Table | like Red-Black Tree | search time | log(n) | O(1) -> Average | | O(n) -> Worst Case Insertion time … Continue reading «conjunto vs unordered_set en C++ STL»
La función log1p() toma un argumento x y devuelve el logaritmo natural del logaritmo en base e de x+1. Aquí e es una constante matemática con valor igual a 2.71828. Sintaxis: double log1p (double x); float log1p (float x); long double log1p (long double x); Parámetro: La función log1p() toma un solo argumento en el … Continue reading «log1p() en C++»
Dada una array ordenada y un número x, cuente los elementos más pequeños que x en la array dada. Ejemplos: Input : arr[] = {10, 20, 30, 40, 50} x = 45 Output : 4 There are 4 elements smaller than 45. Input : arr[] = {10, 20, 30, 40, 50} x = 40 Output … Continue reading «Cuente elementos más pequeños en una array ordenada en C++»
Boost.LexicalCast, que se define en la biblioteca «boost/lexical_cast.hpp», proporciona un operador de conversión, boost::lexical_cast, que puede convertir números de strings a tipos numéricos como int o double y viceversa. boost::lexical_cast es una alternativa a funciones como std::stoi() , std::stod() y std::to_string() , que se agregaron a la biblioteca estándar en C++11. Ahora veamos la Implementación … Continue reading «Boost.Lexical_Cast en C++»
En C++, los vectores son arrays dinámicas. A diferencia de las arrays, no tienen un tamaño fijo. Pueden crecer o encogerse según sea necesario. A los vectores se les asigna memoria en bloques de ubicaciones contiguas. Cuando la memoria asignada para el vector no alcanza para almacenar nuevos elementos, se asigna un nuevo bloque de … Continue reading «Usando std::vector::reserve siempre que sea posible»
Las listas son contenedores utilizados en C++ para almacenar datos de forma no contigua. Normalmente, las arrays y los vectores son de naturaleza contigua, por lo que las operaciones de inserción y eliminación son más costosas en comparación con la opción de inserción y eliminación en las listas. lista::ordenar() La función sort() se usa para … Continue reading «std::list::sort en C++ STL»