Menu
CoddyTech

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:

ComponentePropósitoEjemplos
ContenedoresAlmacenan colecciones de objetosvector, map, set
IteradoresProporcionan acceso a los elementos de los contenedoresEntrada, salida, acceso aleatorio
AlgoritmosRealizan operaciones con datossort, 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.

challenge icon

Desafío

Fácil

Vamos 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 printVector que reciba un std::vector<int>& e imprima todos sus elementos separados por espacios, seguidos de un salto de línea. Usa iteradores (begin() y end()) para recorrer el contenedor.

    Crea una función llamada sortAndPrint que reciba un std::vector<int>&, lo ordene usando std::sort y luego imprima los elementos ordenados separados por espacios, seguidos de un salto de línea.

    Crea una función llamada findElement que reciba un std::vector<int>& y un valor int para buscar. Usa std::find para encontrar el elemento. Si lo encuentra, imprime Found: <value>. Si no lo encuentra, imprime Not found: <value>.

    Crea una función llamada getSum que reciba un std::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):

    1. Primer entero
    2. Segundo entero
    3. Tercer entero
    4. Cuarto entero
    5. 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:

    1. Imprime Original: y luego llama a printVector
    2. Imprime Sorted: y luego llama a sortAndPrint
    3. Llama a findElement con el valor de búsqueda
    4. Imprime Sum: <result> usando getSum

Por ejemplo, con las entradas 5, 2, 8, 1 y 8:

Original: 5 2 8 1 
Sorted: 1 2 5 8 
Found: 8
Sum: 16

Con las entradas 10, 30, 20, 40 y 15:

Original: 10 30 20 40 
Sorted: 10 20 30 40 
Not found: 15
Sum: 100

Observa 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;
}
quiz iconPonte a prueba

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

Practica por tu cuenta: Compilador de C++ online