Algoritmos de STL
Parte de la sección Programación Orientada a Objetos del Journey de C++ de Coddy. Lección 73 de 104.
Los algoritmos de STL son funciones de plantilla que operan sobre rangos definidos por iteradores. Se encuentran en las cabeceras <algorithm> y <numeric> y funcionan con cualquier contenedor que proporcione iteradores compatibles.
std::sort ordena los elementos en orden ascendente de forma predeterminada:
#include <algorithm>
#include <vector>
std::vector<int> nums = {5, 2, 8, 1};
std::sort(nums.begin(), nums.end());
// nums: {1, 2, 5, 8}std::find busca un valor y devuelve un iterador a la primera coincidencia, o end() si no se encuentra:
auto it = std::find(nums.begin(), nums.end(), 5);
if (it != nums.end()) {
std::cout << "Found at index: " << (it - nums.begin());
}std::transform aplica una operación a cada elemento y almacena los resultados en un rango de destino:
std::vector<int> doubled(nums.size());
std::transform(nums.begin(), nums.end(), doubled.begin(),
[](int x) { return x * 2; });
// doubled: {2, 4, 10, 16}std::accumulate de <numeric> combina todos los elementos en un único valor:
#include <numeric>
int sum = std::accumulate(nums.begin(), nums.end(), 0);
// sum: 16 (1 + 2 + 5 + 8)Estos algoritmos aceptan rangos de iteradores en lugar de contenedores directamente, lo que les da la flexibilidad suficiente para trabajar con rangos parciales o con distintos tipos de contenedores usando el mismo código.
Desafío
FácilVamos a crear un analizador de puntuaciones que procese una colección de números mediante algoritmos de STL. Crearás funciones de utilidad que demuestran cómo sort, find, transform y accumulate trabajan juntos para analizar datos.
Organizarás el código en dos archivos:
ScoreAnalyzer.h: Define funciones de utilidad que usan algoritmos de STL para procesar vectores de enteros.Crea una función llamada
sortScoresque reciba unstd::vector<int>&y lo ordene de forma ascendente usandostd::sort.Crea una función llamada
findScoreque reciba unconst std::vector<int>&y un valor objetivo de tipoint. Usastd::findpara buscar el objetivo. Si lo encuentra, devuelve el índice (la distancia desde begin). Si no lo encuentra, devuelve-1.Crea una función llamada
applyBonusque reciba unconst std::vector<int>&y una cantidad de bonificación de tipoint. Usastd::transformpara crear y devolver un vector nuevo en el que se haya sumado la bonificación a cada puntuación.Crea una función llamada
calculateAverageque reciba unconst std::vector<int>&y devuelva el promedio como undouble. Usastd::accumulatepara calcular la suma y después divídela por el tamaño.Crea una función llamada
printVectorque reciba unconst std::vector<int>&e imprima todos los elementos separados por espacios, seguidos de un salto de línea.main.cpp: Lee seis entradas (cada una en una línea aparte):- Primera puntuación (entero)
- Segunda puntuación (entero)
- Tercera puntuación (entero)
- Cuarta puntuación (entero)
- Una puntuación que se debe buscar (entero)
- Una cantidad de bonificación que se debe aplicar (entero)
Crea un vector con las cuatro puntuaciones y muestra cómo funcionan los algoritmos:
- Imprime
Original:seguido del contenido del vector - Ordena las puntuaciones e imprime
Sorted:seguido del vector ordenado - Busca la puntuación objetivo en el vector ordenado. Si la encuentra, imprime
Found <value> at index <index>. Si no la encuentra, imprime<value> not found - Aplica la bonificación a las puntuaciones ordenadas e imprime
With bonus:seguido del vector nuevo - Calcula e imprime el promedio de las puntuaciones ordenadas originales (antes de la bonificación) como
Average: <value>con un decimal
Por ejemplo, con las entradas 75, 90, 60, 85, 85 y 5:
Original: 75 90 60 85
Sorted: 60 75 85 90
Found 85 at index 2
With bonus: 65 80 90 95
Average: 77.5Con las entradas 100, 80, 95, 70, 50 y 10:
Original: 100 80 95 70
Sorted: 70 80 95 100
50 not found
With bonus: 80 90 105 110
Average: 86.2Recuerda incluir <algorithm> para sort, find y transform, y <numeric> para accumulate. Usa std::fixed y std::setprecision(1) de <iomanip> para dar formato al promedio.
Pruébalo tú mismo
#include <iostream>
#include <vector>
#include <iomanip>
#include "ScoreAnalyzer.h"
using namespace std;
int main() {
// Lee seis valores de entrada
int score1, score2, score3, score4;
int searchTarget, bonusAmount;
cin >> score1;
cin >> score2;
cin >> score3;
cin >> score4;
cin >> searchTarget;
cin >> bonusAmount;
// TODO: Crea un vector con las cuatro puntuaciones
// TODO: Imprime "Original:" seguido del contenido del vector
// TODO: Ordena las puntuaciones e imprime "Sorted:" seguido del vector ordenado
// TODO: Busca la puntuación objetivo en el vector ordenado
// Si se encuentra, imprime "Found <value> at index <index>"
// Si no se encuentra, imprime "<value> not found"
// TODO: Aplica la bonificación a las puntuaciones ordenadas e imprime "With bonus:" seguido del nuevo vector
// TODO: Calcula e imprime el promedio de las puntuaciones ordenadas (antes de la bonificación)
// Usa fixed y setprecision(1) para dar formato
// Imprime con el formato "Average: <value>"
return 0;
}
Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Programación Orientada a Objetos
1Fundamentos de la POO
Archivos externosCompilación y construcción en C++Archivos de cabecera y archivos fuenteEspacios de nombres y ámbitoIntroducción a la POO en C++Clases y objetosEl puntero 'this'Métodos (funciones miembro)Atributos (miembros de datos)Fundamentos de constructores y destructoresRepaso: calculadora sencilla4Propiedades de clase
Miembros de instancia vs. estáticosGetters y settersFunciones miembro constPalabra clave mutableMétodos y variables estáticosFunciones y clases friendRepaso: gestor de cuentas bancarias7Herencia
Herencia básicaNiveles de acceso en la herenciaOrden de llamada de constructores y destructoresSobrescritura de métodosFunciones virtuales y VTableHerencia múltipleHerencia virtualRepaso: jerarquía de empleados10Visión general de STL
Visión general y filosofía de STLContenedores de STLIteradoresAlgoritmos de STLFunctores y expresiones lambdaRepaso: frecuencia de palabras2Gestión de memoria
Memoria de pila vs. heapPunteros y referenciasMemoria dinámica (new/delete)Punteros inteligentes en C++RAII en C++Repaso: gestor de arreglos dinámicos5Encapsulación
Especificadores de acceso en C++Especificadores de acceso en profundidadOcultación de informaciónStruct vs. classClases anidadas e internasRepaso: sistema de registros de estudiantes8Polimorfismo
Polimorfismo en compilación y en tiempo de ejecuciónSobrecarga de funcionesRepaso de las funciones virtualesFunciones virtuales purasClases abstractasDiseño de interfaces en C++Conversión dinámica y RTTIRepaso: calculadora de formas11Conceptos avanzados de POO
Composición frente a herenciaMixins mediante CRTPIdiom PimplBorrado de tiposClases enum y tipado fuerteManejo de excepciones en POOJerarquías de excepciones personalizadas14Patrones de diseño, parte 2
Patrón CommandPatrón AdapterPatrón DecoratorPatrón Template MethodPatrón StatePatrón CompositeRAII como patrón3Constructores y destructores
Constructor predeterminadoConstructor con parámetrosConstructor de copiaConstructor de movimientoListas de inicialización del constructorConstructores delegadosAnálisis detallado del destructorRegla de tres / cinco / ceroRepaso: clase String6Sobrecarga de operadores
Introducción a la sobrecarga de operadoresSobrecarga de operadores aritméticosSobrecarga de operadores de comparaciónOperadores de flujoSobrecarga del operador de asignaciónSobrecarga de los operadores [] y ()Operadores de conversión de tipoRepaso: clase Matrix9Plantillas
Plantillas de funcionesPlantillas de clasesEspecialización de plantillasPlantillas variádicasFundamentos de SFINAE y rasgos de tiposRepaso: contenedor genéricoPractica por tu cuenta: Compilador de C++ online