Visión general y filosofía de STL
Parte de la sección Programación Orientada a Objetos del Journey de C++ de Coddy. Lección 70 de 104.
La Standard Template Library (STL) es una colección de clases y funciones basadas en plantillas que proporcionan estructuras de datos y algoritmos comunes. Basada en los conceptos de plantillas que has aprendido, la STL encarna una poderosa filosofía de diseño: separar el almacenamiento de datos de su manipulación.
La STL se organiza en torno a tres componentes principales que trabajan juntos:
| Componente | Propósito | Ejemplos |
|---|---|---|
| Contenedores | Almacenan colecciones de objetos | vector, map, set |
| Iteradores | Proporcionan acceso a los elementos de los contenedores | Entrada, salida, acceso aleatorio |
| Algoritmos | Realizan operaciones con datos | sort, find, transform |
La idea clave es que los algoritmos no conocen directamente los contenedores: trabajan mediante iteradores. Esto significa que un único algoritmo sort funciona con vectores, arreglos y cualquier contenedor que proporcione el tipo de iterador adecuado:
#include <vector>
#include <algorithm>
#include <iostream>
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
for (int n : nums) {
std::cout << n << " ";
}
// Salida: 1 2 5 8 9
}Esta separación significa que puedes combinar y elegir: usar cualquier algoritmo con cualquier contenedor compatible sin escribir código nuevo. La STL proporciona implementaciones probadas y optimizadas para que puedas concentrarte en resolver problemas en lugar de reinventar estructuras de datos comunes.
Desafío
FácilVamos a crear un sistema sencillo de procesamiento de datos que demuestre la filosofía de la STL de separar contenedores, iteradores y algoritmos. Crearás un módulo de utilidades que funciona con componentes de la STL y un programa principal que muestra cómo encajan estas piezas.
Crearás dos archivos:
DataProcessor.h: Define funciones de utilidad que trabajan con contenedores de la STL mediante iteradores y demuestran la filosofía de diseño de la STL.Crea una función llamada
printVectorque reciba unstd::vector<int>&e imprima todos sus elementos separados por espacios, seguidos de un salto de línea. Usa iteradores (begin()yend()) para recorrer el contenedor.Crea una función llamada
sortAndPrintque reciba unstd::vector<int>&, lo ordene usandostd::sorty luego imprima los elementos ordenados separados por espacios, seguidos de un salto de línea.Crea una función llamada
findElementque reciba unstd::vector<int>&y un valorintpara buscar. Usastd::findpara encontrar el elemento. Si lo encuentra, imprimeFound: <value>. Si no lo encuentra, imprimeNot found: <value>.Crea una función llamada
getSumque reciba unstd::vector<int>&y devuelva la suma de todos sus elementos. Puedes usar un bucle sencillo con iteradores.main.cpp: Lee las entradas y demuestra cómo funcionan juntos los componentes de la STL.Lee cinco entradas (cada una en una línea aparte):
- Primer entero
- Segundo entero
- Tercer entero
- Cuarto entero
- Un valor que buscar
Crea un
std::vector<int>y añádele los primeros cuatro enteros. Después, demuestra la filosofía de la STL:- Imprime
Original:y luego llama aprintVector - Imprime
Sorted:y luego llama asortAndPrint - Llama a
findElementcon el valor de búsqueda - Imprime
Sum: <result>usandogetSum
Por ejemplo, con las entradas 5, 2, 8, 1 y 8:
Original: 5 2 8 1
Sorted: 1 2 5 8
Found: 8
Sum: 16Con las entradas 10, 30, 20, 40 y 15:
Original: 10 30 20 40
Sorted: 10 20 30 40
Not found: 15
Sum: 100Observa cómo tus funciones trabajan con el vector mediante iteradores, y cómo std::sort y std::find funcionan con cualquier contenedor que proporcione el tipo de iterador adecuado. Este es el poder del diseño de la STL: los algoritmos están desacoplados de los contenedores y se conectan únicamente mediante iteradores.
Pruébalo tú mismo
#include <iostream>
#include <vector>
#include "DataProcessor.h"
using namespace std;
int main() {
// Lee cinco números enteros de la entrada
int num1, num2, num3, num4, searchValue;
cin >> num1;
cin >> num2;
cin >> num3;
cin >> num4;
cin >> searchValue;
// TODO: Crea un vector y añádele los primeros cuatro números enteros
// TODO: Imprime "Original: " y llama a printVector
// TODO: Imprime "Sorted: " y llama a sortAndPrint
// TODO: Llama a findElement con el valor buscado
// TODO: Imprime "Sum: " seguido del resultado de getSum
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