función sort_heap en C++ – Part 1

sort_heap () es un algoritmo STL que ordena un montón dentro del rango especificado por inicio y final. Ordena los elementos en el rango del montón [inicio, final) en orden ascendente. La segunda forma le permite especificar una función de comparación que determina cuándo un elemento es menor que otro. Definido en el encabezado Tiene … Continue reading «función sort_heap en C++ – Part 1»

estándar::iota en C++

Almacenar secuencia creciente  Asigna a cada elemento en el rango [primero, último] valores sucesivos de val, como si se incrementara con ++val después de escribir cada elemento. Modelo :  void iota (ForwardIterator first, ForwardIterator last, T val); Parameters : first, last Forward iterators to the initial and final positions of the sequence to be written. … Continue reading «estándar::iota en C++»

std::anterior en C++

std::prev devuelve un iterador que apunta al elemento después de haber avanzado una cierta cantidad de posiciones en la dirección inversa. Se define dentro del iterador del archivo de cabecera . Devuelve una copia del argumento avanzado por la cantidad especificada en la dirección hacia atrás. Si es un iterador de acceso aleatorio, la función … Continue reading «std::anterior en C++»

límite_superior en C++ – Part 1

upper_bound() es una función de biblioteca estándar en C++ definida en el encabezado. Devuelve un iterador que apunta al primer elemento del rango [primero, último] que es mayor que el valor, o último si no se encuentra dicho elemento. Los elementos del rango ya deben estar ordenados o al menos particionados con respecto a val. … Continue reading «límite_superior en C++ – Part 1»

Diferencia entre el operador relacional (==) y std::string::compare() en C++

Comparando strings usando operadores relacionales , usando compare() Operadores relacionales vs std::string::compare() Valor devuelto: los operadores relacionales devuelven un valor booleano, mientras que compare() devuelve un entero sin signo. Parámetros: los operadores relacionales solo necesitan dos strings para realizar la comparación, una que se compara y otra como referencia, mientras que compare() puede aceptar diferentes … Continue reading «Diferencia entre el operador relacional (==) y std::string::compare() en C++»

std::string::replace_copy(), std::string::replace_copy_if en C++

reemplazar_copiar replace_copy() es una combinación de copy() y replace().  Copia los elementos en el rango [primero, último] al rango que comienza en el resultado, reemplazando las apariencias de old_value por new_value. El rango copiado es [primero, último], que contiene todos los elementos entre primero y último, incluido el elemento señalado por primero pero no el … Continue reading «std::string::replace_copy(), std::string::replace_copy_if en C++»

Montón en C++ STL | make_heap(), push_heap(), pop_heap(), sort_heap(), is_heap, is_heap_until()

La estructura de datos del montón se puede implementar en un rango utilizando STL, lo que permite una entrada más rápida en el montón y la recuperación de un número siempre da como resultado el número más grande, es decir, el número más grande de los números restantes aparece cada vez. Otros números del montón … Continue reading «Montón en C++ STL | make_heap(), push_heap(), pop_heap(), sort_heap(), is_heap, is_heap_until()»

Compruebe el espejo en el árbol n-ario

Dados dos árboles n-arios, la tarea es verificar si son el espejo entre sí o no. Escriba «Sí» si son el espejo el uno del otro «No». Ejemplos:  Input : Node = 3, Edges = 2 Edge 1 of first N-ary: 1 2 Edge 2 of first N-ary: 1 3 Edge 1 of second N-ary: … Continue reading «Compruebe el espejo en el árbol n-ario»

Encuentre todas las substrings palindrómicas distintas de una string dada

Dada una string de caracteres ASCII en minúsculas, encuentre todas las substrings palindrómicas continuas distintas de la misma.  Ejemplos:  Input: str = «abaaa» Output: Below are 5 palindrome sub-strings a aa aaa aba b Input: str = «geek» Output: Below are 4 palindrome sub-strings e ee g k Método 1: Paso 1: Encontrar todos los … Continue reading «Encuentre todas las substrings palindrómicas distintas de una string dada»

mapa_desordenado en C++ STL

unordered_map es un contenedor asociado que almacena elementos formados por la combinación de clave-valor y un valor mapeado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave como el valor pueden ser de cualquier tipo predefinido … Continue reading «mapa_desordenado en C++ STL»