conjunto desordenado de vectores en C++ con ejemplos

¿Qué es un conjunto desordenado? En C++ , un conjunto desordenado es un contenedor desordenado que puede contener varios elementos únicos. A diferencia de un conjunto, los elementos de un conjunto desordenado no se organizan en ningún orden en particular. Internamente, un conjunto desordenado se implementa mediante una tabla hash donde las claves se convierten … Continue reading «conjunto desordenado de vectores en C++ con ejemplos»

Cola de prioridad de conjuntos en C++ con ejemplos

Colas de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de modo que el primer elemento de la cola es el mayor de todos los elementos de la cola y los elementos están en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola tiene … Continue reading «Cola de prioridad de conjuntos en C++ con ejemplos»

Cómo obtener un elemento en una posición específica en la Lista en C++

La lista no tiene un operador de acceso aleatorio [] para acceder a los elementos por índices, porque std::list almacena elementos internamente en una lista doblemente enlazada . Entonces, para acceder a un elemento en cualquier ubicación K , la idea es iterar uno por uno desde el principio hasta el elemento K. En lugar … Continue reading «Cómo obtener un elemento en una posición específica en la Lista en C++»

Cómo eliminar el último elemento de una Lista en C++ STL

Dada una Lista , la tarea es eliminar el último elemento de esta Lista en C++. Ejemplos: Input: list = [10 20 30 70 80 90 100 40 50 60] Output: 10 20 30 40 50 60 70 80 90 Input: list = [1 2 3 4 5] Output: 1 2 3 4 Las listas … Continue reading «Cómo eliminar el último elemento de una Lista en C++ STL»

función basic_string c_str en C++ STL

basic_string ::c_str() es una función incorporada en C++ que devuelve un puntero a una array que contiene una secuencia de caracteres terminada en nulo que representa el valor actual del objeto basic_string. Esta array incluye la misma secuencia de caracteres que componen el valor del objeto basic_string más un carácter nulo de terminación adicional al … Continue reading «función basic_string c_str en C++ STL»

función de lista frontal() en C++ STL

La lista::front() es una función incorporada en C++ STL que se usa para devolver una referencia al primer elemento en un contenedor de lista. A diferencia de la función list::begin(), esta función devuelve una referencia directa al primer elemento en el contenedor de la lista. Sintaxis:  list_name.front() Parámetros: esta función no acepta ningún parámetro, simplemente … Continue reading «función de lista frontal() en C++ STL»

mapa::vacío() en C++ STL

Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener los mismos valores clave. mapa::vacío() La función empty() se utiliza para comprobar si el contenedor del mapa está vacío o no. Sintaxis: mapname.empty() Parameters : No parameters … Continue reading «mapa::vacío() en C++ STL»

cola push() y pop() en C++ STL

La cola es un tipo de contenedor que opera en un tipo de arreglo Primero en entrar, primero en salir (FIFO) . Los elementos se insertan en la parte posterior (final) y se eliminan del frente de la cola.  cola::empujar() La función push() se usa para insertar un elemento al final de la cola. Esta … Continue reading «cola push() y pop() en C++ STL»

Iteradores bidireccionales en C++

Después de pasar por la definición de plantilla de varios algoritmos STL como std::reverse , std::next_permutation y std::reverse_copy , debe haber encontrado su definición de plantilla que consiste en objetos de tipo Iterador bidireccional . Entonces, ¿qué son y por qué se utilizan? Los iteradores bidireccionales son uno de los cinco tipos principales de iteradores … Continue reading «Iteradores bidireccionales en C++»

std::string::erase en C++ – Part 1

La función borra una parte del contenido de la string, acortando la longitud de la string. Los caracteres afectados dependen de la versión de la función miembro utilizada:  Valor devuelto: erase() devuelve *this.  Complejidad del tiempo: O(n), n=longitud de la string Sintaxis 1: borra todos los caracteres de una string string& string ::erase () CPP … Continue reading «std::string::erase en C++ – Part 1»