Multimapa en la biblioteca de plantillas estándar (STL) de C++

Multimap es similar a un mapa con la adición de que varios elementos pueden tener las mismas claves. Además, NO se requiere que el par clave-valor y el valor asignado sean únicos en este caso. Una cosa importante a tener en cuenta sobre multimapa es que multimapa siempre mantiene todas las claves ordenadas. Estas propiedades … Continue reading «Multimapa en la biblioteca de plantillas estándar (STL) de C++»

Implementación de grafos usando STL para programación competitiva | Conjunto 2 (Gráfico ponderado)

En el Conjunto 1 , se analiza el gráfico no ponderado. En esta publicación, se analiza la representación gráfica ponderada utilizando STL. La implementación es para la representación de listas de adyacencia de gráficos ponderados.  Gráfico ponderado no dirigido Usamos dos contenedores STL para representar el gráfico:  vector : Un contenedor de secuencias. Aquí lo … Continue reading «Implementación de grafos usando STL para programación competitiva | Conjunto 2 (Gráfico ponderado)»

¿Cómo funciona la función genérica find() en C++ STL?

find(): la función find() se usa para buscar el elemento en el rango dado y cada contenedor STL tiene la funcionalidad para buscar el elemento usando la función find() . La función de búsqueda genérica funciona en todos los tipos de datos . Tipo de devolución: Devuelve un iterador al primer elemento en el rango … Continue reading «¿Cómo funciona la función genérica find() en C++ STL?»

Encuentre elementos de una array que sean divisibles por N usando STL en C++

Dada una array y un número entero N, encuentre elementos que sean divisibles por N, usando STL en C++ Ejemplos: Input: a[] = {1, 2, 3, 4, 5, 10}, N = 2 Output: 3 Explanation: As 2, 4, and 10 are divisible by 2 Therefore the output is 3 Input:a[] = {4, 3, 5, 9, … Continue reading «Encuentre elementos de una array que sean divisibles por N usando STL en C++»

¿Cómo unir dos vectores usando STL en C++?

Dados dos vectores, únalos usando STL en C++. Ejemplo:   Entrada:  vec1 = {1, 45, 54, 71, 76, 12},  vec2 = {1, 7, 5, 4, 6, 12}  Salida: {1, 4, 5, 6, 7, 12, 45, 54, 71, 76} Entrada:  vec1 = {1, 7, 5, 4, 6, 12},  vec2 = {10, 12, 11}  Salida: {1, 4, 5, … Continue reading «¿Cómo unir dos vectores usando STL en C++?»

inserción unordered_map en C++ STL

Unordered_map ::insert() es una función incorporada en C++ STL que se usa para insertar elementos con una clave particular en el contenedor unordered_map. Esta función aumenta el tamaño del contenedor en 1. Esta función no inserta entradas duplicadas. Existen las siguientes variantes de esta función. Todas son funciones sobrecargadas. Sintaxis-1: iterador unordered_map_name.insert({clave, elemento}) Parámetros: Esta … Continue reading «inserción unordered_map en C++ STL»

multiconjunto max_size() en C++ STL

El multiset::max_size() es una función observadora en C++ STL que devuelve el número máximo de elementos que puede contener un contenedor. Este límite puede deberse a implementaciones del sistema o de la biblioteca. Al ser una función de observador, no modifica el conjunto múltiple de ninguna manera. Sintaxis: multiset_name.max_size() Parámetros: Esta función no acepta ningún … Continue reading «multiconjunto max_size() en C++ STL»

Plantilla is_lvalue_reference en C++

La plantilla std::is_lvalue_reference de C++ STL se usa para verificar si el tipo es un tipo de referencia lvalue o no. Devuelve un valor booleano que muestra lo mismo. Sintaxis : template <class T > struct is_lvalue_reference; Parámetro de plantilla : esta plantilla acepta un solo parámetro T (clase de rasgo) para verificar si T … Continue reading «Plantilla is_lvalue_reference en C++»

operador unordered_set= en C++ STL

El ‘=’ es un operador en C++ STL que copia (o mueve) un conjunto_desordenado a otro conjunto_desordenado y conjunto_desordenado::operador= es la función de operador correspondiente. Hay tres versiones de esta función. La primera versión toma como referencia un conjunto_desordenado como argumento y lo copia en un conjunto_desordenado. La segunda versión realiza una asignación de movimiento, … Continue reading «operador unordered_set= en C++ STL»

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»