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++»
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»
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++»
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++»
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()»
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»
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»
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»
Este artículo se centra en: comparar y contrastar la tabla Hash y un mapa STL. ¿Cómo se implementa la tabla hash? Si la cantidad de entradas es pequeña, ¿qué opciones de estructura de datos se pueden usar en lugar de una tabla hash? Tabla de picadillo En una tabla hash, un valor se almacena llamando … Continue reading «Tabla Hash vs Mapa STL»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. apilar::emplazar() Esta función se usa para insertar un nuevo elemento en el contenedor de la pila, el nuevo … Continue reading «apilar emplazar() en C++ STL»