std::partial_sort se usa para ordenar el rango dentro de todo el contenedor. Entonces, si queremos mantener intacto el contenedor original y simplemente copiar la subparte ordenada del contenedor en otro, entonces para ese propósito, podemos usar std::partial_sort_copy . Al igual que std::partial_sort, parcial_sort_copy() se puede usar de dos maneras, como se muestra a continuación: Comparando … Continue reading «std::partial_sort_copy en C++»
Clase de objeto de función binaria cuya llamada devuelve el resultado de restar su segundo argumento de su primer argumento (como lo devuelve el operador binario -). Sintaxis: template struct minus : binary_function { T operator() (const T& x, const T& y) const {return x-y;} }; Template parameters : T – Type of the arguments … Continue reading «std::menos en C++»
Requisito previo: std::search std::search_n es un algoritmo STL definido dentro del archivo de encabezado, que se utiliza para buscar si un elemento dado satisface un predicado (igualdad si no se define tal predicado) un no dado. de veces consecutivamente con los elementos contenedores. Busca en el rango [primero, último] una secuencia de elementos de conteo, … Continue reading «std::search_n con ejemplo en C++»
La función C++ se define en la biblioteca <algorithm> en STL. Esta función opera en toda la gama de elementos de la array y puede ahorrar tiempo para ejecutar un ciclo para verificar cada elemento uno por uno. Comprueba una propiedad dada en cada elemento y devuelve verdadero cuando cada elemento en el rango satisface … Continue reading «std::all_of() en C++»
Dado un vector, ¿cómo podemos almacenar 3 elementos en una celda del vector? Ejemplos: Input : 2 5 10 3 6 15 Output : (2, 5, 10) // In first cell of vector (3, 6, 15) // In second cell of vector Una solución es crear una clase o estructura definida por el usuario . … Continue reading «¿Cómo almacenar triplete de datos en un vector en C++?»
Nos dan n triángulos junto con la longitud de sus tres lados como a,b,c. Ahora necesitamos contar el número de triángulos únicos de estos n triángulos dados. Dos triángulos son diferentes entre sí si tienen al menos uno de los lados diferente. Ejemplo: Input: arr[] = {{1, 2, 2}, {4, 5, 6}, {4, 5, 6} … Continue reading «Cuente el número de Triángulos únicos usando STL | Conjunto 1 (usando conjunto)»
Dados N números, encuentre el número de permutaciones en las que la suma de los elementos en el índice impar y la suma de los elementos en el índice par son iguales. Ejemplos: Entrada: 1 2 3 Salida: 2 Las permutaciones son: 1 3 2 suma en índice impar = 1+2 = 3, suma en índice … Continue reading «Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales»
Dado un gráfico y un vértice de origen en el gráfico, encuentre los caminos más cortos desde el origen hasta todos los vértices en el gráfico dado. Input : Source = 0 Output : Vertex Distance from Source 0 0 1 4 2 12 3 19 4 21 5 11 6 9 7 8 8 … Continue reading «Algoritmo de ruta más corta de Dijkstra usando la cola de prioridad de STL»
Existen varias variedades de copy() en C++ STL que permiten realizar las operaciones de copia de diferentes maneras, todas ellas con su propio uso. Todos estos se definen en el encabezado <algoritmo>. Este artículo presenta a todos estas funciones para su uso en la programación diaria. 1. copy(strt_iter1, end_iter1, strt_iter2): la función de copia genérica utilizada … Continue reading «Diferentes métodos para copiar en C++ STL | std::copiar(), copiar_n(), copiar_si(), copiar_hacia atrás()»
Imp Dada una array de números primos tal que el rango de números primos es pequeño. Eliminar duplicados de la array. Ejemplos: Input: arr[] = {3, 5, 7, 2, 2, 5, 7, 7}; Output: arr[] = {2, 3, 5, 7} All the duplicates are removed from the array. The output can be printed in any … Continue reading «Eliminar duplicados de una array de números primos pequeños»