Introducción a la STL

La Biblioteca Estándar de Plantillas (STL, por sus siglas en inglés) es un componente fundamental de C++ que proporciona una colección de clases y funciones genéricas. La STL facilita la programación al ofrecer contenedores, algoritmos e iteradores que pueden reutilizarse y adaptarse a diferentes tipos de datos.

Componentes principales de la STL

1. Contenedores: Estructuras de datos que almacenan colecciones de objetos.
2. Iteradores: Objetos que apuntan a elementos dentro de los contenedores y permiten recorrerlos.
3. Algoritmos: Funciones genéricas que realizan operaciones sobre contenedores o rangos de elementos.

Contenedores básicos: vector, list

std::vector

El std::vector es un contenedor que representa un array dinámico. Permite almacenar elementos en un arreglo que puede cambiar de tamaño durante la ejecución del programa.

Características:

• Acceso aleatorio eficiente (O(1)) a través de índices.
• Inserción y eliminación de elementos al final en tiempo constante amortizado.
• Inserciones y eliminaciones en otras posiciones pueden ser costosas (O(n)).

Declaración y uso:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> numeros;

    // Agregar elementos
    numeros.push_back(10);
    numeros.push_back(20);
    numeros.push_back(30);

    // Acceso a elementos
    std::cout << "Elemento en posición 1: " << numeros[1] << std::endl;

    // Recorrido del vector
    for (int num : numeros) {
        std::cout << num << " ";
    }
    // Salida: 10 20 30

    return 0;
}

std::list

El std::list es una lista doblemente enlazada que permite inserciones y eliminaciones eficientes en cualquier posición.

Características:

• No tiene acceso aleatorio; se debe recorrer para acceder a elementos específicos.
• Inserciones y eliminaciones en cualquier posición en tiempo constante (O(1)).