Categoría: cpp-vector

Clasificación de vectores de pares por primer elemento en ascendente y segundo elemento en descendente

Posted on by Rudeus Greyrat

Un par es un contenedor que almacena dos valores asignados entre sí, y un vector que contiene múltiples números de dichos pares se denomina vector de pares . Al resolver problemas, surgen muchos casos en los que es necesario clasificar los elementos del vector en función del primer y segundo elemento del par. En ese … Continue reading «Clasificación de vectores de pares por primer elemento en ascendente y segundo elemento en descendente»

Vector de Mapas en C++ con Ejemplos

Posted on by Rudeus Greyrat

Mapa en 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. Vector en STL: Vector es lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente … Continue reading «Vector de Mapas en C++ con Ejemplos»

función vector shrink_to_fit() en C++ STL

Posted on by Rudeus Greyrat

El vector::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. Sintaxis: vector_name.shrink_to_fit() Parámetros: La función no acepta ningún parámetro. Valor devuelto: La función no devuelve nada.  Complejidad del tiempo: lineal O (N) El … Continue reading «función vector shrink_to_fit() en C++ STL»

Vector en C++ STL – Part 1

Posted on by Rudeus Greyrat

  Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Los elementos vectoriales se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores. En los vectores, los … Continue reading «Vector en C++ STL – Part 1»

Implementación de lower_bound() y upper_bound() en Vector of Pairs en C++

Posted on by Rudeus Greyrat

Aquí discutiremos la implementación de lower_bound() y upper_bound() en vector de pares .  límite inferior():  Devuelve un iterador que apunta al primer elemento del rango [primero, último] que tiene un valor mayor o igual que el valor dado «val» . Pero en Vector of Pairs lower_bound() for pair(x, y) devolverá un iterador que apunta a … Continue reading «Implementación de lower_bound() y upper_bound() en Vector of Pairs en C++»

¿Cómo funciona un vector en C++?

Posted on by Rudeus Greyrat

Un Vector en C++ puede cambiar su tamaño cuando se agregan más elementos. También permite la eliminación de elementos. A continuación se muestra una idea muy básica cuando la array se llena y el usuario desea agregar un elemento. 1) Cree una memoria de mayor tamaño en la memoria del montón (por ejemplo, una memoria de doble … Continue reading «¿Cómo funciona un vector en C++?»

Pasando Vector a una Función en C++

Posted on by Rudeus Greyrat

Cuando pasamos una array a una función , en realidad se pasa un puntero . Sin embargo, para pasar un vector hay dos formas de hacerlo: Pasar por valor Pasar por referencia Cuando se pasa un vector a una función, se crea una copia del vector. Esta nueva copia del vector se usa luego en … Continue reading «Pasando Vector a una Función en C++»

Vector de conjuntos en C++

Posted on by Rudeus Greyrat

Requisito previo: Vectores en C++ STL Los vectores se conocen como arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento automáticamente. Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único porque el … Continue reading «Vector de conjuntos en C++»

Suma de todos los elementos del árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol N-ario, encuentre la suma de todos los elementos en él.  C++ // C++ program to find sum of all // elements in generic tree #include <bits/stdc++.h> using namespace std;    // Represents a node of an n-ary tree struct Node {     int key;     vector<Node*> child; };    // Utility function to create … Continue reading «Suma de todos los elementos del árbol N-ario»

Imprime k números donde todos los pares son divisibles por m

Posted on by Rudeus Greyrat

Dada una array de enteros y dos números k y m. Imprima k números de la array, de modo que la diferencia entre dos pares cualesquiera sea divisible por m. Si no hay k números, imprima -1. Ejemplos:   Input: arr[] = {1, 8, 4} k = 2 m = 3 Output: 1 4 Explanation: Difference … Continue reading «Imprime k números donde todos los pares son divisibles por m»