deque encoger_para_ajustar en C++ STL

El deque ::shrink_to_fit() es una función incorporada en C++ STL que reduce la capacidad del contenedor para que se ajuste a su tamaño y destruye todos los elementos más allá de la capacidad. Esta función no reduce el tamaño del contenedor. Se utiliza cuando a un contenedor se le ha asignado más memoria de la … Continue reading «deque encoger_para_ajustar en C++ STL»

deque::pop_front() y deque::pop_back() en C++ STL

Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::pop_front() y deque::pop_back() en C++ STL»

deque cbegin() en C++ STL

El método cbegin() en deque es una función en C++ STL que devuelve un iterador que apunta al primer elemento del contenedor. Sintaxis : deque_name.cbegin() Valor devuelto : Devuelve un iterador constante que apunta al primer elemento de la deque. Esto significa que el iterador se puede usar para recorrer la cola, pero no para … Continue reading «deque cbegin() en C++ STL»

Implemente deque dinámico usando la clase de plantillas y una array circular

La tarea es implementar un Deque dinámico utilizando una clase de plantillas y una array circular , que tenga las siguientes funcionalidades:   front(): obtiene el elemento frontal de la deque. back(): Obtener el último elemento de la deque. push_back(X): Empuje X al final de la deque. push_front (X): Presione X al comienzo de la … Continue reading «Implemente deque dinámico usando la clase de plantillas y una array circular»

función deque rbegin() en C++ STL

El deque::rbegin() es una función incorporada en C++ STL que devuelve un iterador inverso que apunta al último elemento del deque (es decir, su comienzo inverso). Sintaxis: deque_name.rbegin() Parámetro: Esta función no acepta ningún parámetro. Valor devuelto: Devuelve un iterador inverso que apunta al último elemento de la deque. Los siguientes programas ilustran la función … Continue reading «función deque rbegin() en C++ STL»

Separe los Nodes pares e impares en una lista enlazada usando Deque

Dada una lista enlazada de enteros. La tarea es escribir un programa para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. No es necesario mantener el orden de los Nodes pares e impares igual que en la lista original, la … Continue reading «Separe los Nodes pares e impares en una lista enlazada usando Deque»

función deque resize() en C++ STL

El deque::resize() es una función incorporada en C++ STL que cambia el tamaño del deque. Si el tamaño dado es mayor que el tamaño actual, se insertan nuevos elementos al final de la deque. Si el tamaño dado es más pequeño que el tamaño actual, los elementos adicionales se destruyen. Sintaxis: deque_name.resize(n) Parámetro: la función … Continue reading «función deque resize() en C++ STL»

String después de procesar los caracteres de retroceso

Dada una string S que contiene letras y ‘ # ‘. El ‘ # ” representa un retroceso . La tarea es imprimir la nueva string sin ‘ # ‘. Ejemplos:   Input : S = «abc#de#f#ghi#jklmn#op#» Output : abdghjklmo Input : S = «##geeks##for##geeks#» Output : geefgeek Enfoque: un enfoque simple para este problema mediante … Continue reading «String después de procesar los caracteres de retroceso»

función deque insert() en C++ STL

La función deque::insert() es una función integrada en C++ que se utiliza para insertar elementos en la deque. La función insert() se puede utilizar de tres formas: Extiende deque insertando un nuevo elemento val en una posición . Extiende deque insertando n nuevo elemento de valor val en el deque. Extiende deque insertando un nuevo … Continue reading «función deque insert() en C++ STL»

Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada

Dada una array arr[] , la tarea es imprimir la array obtenida al insertar elementos de arr[] uno por uno en una array inicialmente vacía, digamos arr1[] , e invertir la array arr1[] después de cada inserción. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 2 1 3 Explicación: Operaciones realizadas en el … Continue reading «Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada»