Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

Colecciones y contenedores

Una colección es un término general para un grupo de elementos. La biblioteca estándar de C++ ofrece contenedores con distintas reglas de almacenamiento y acceso: secuencias, contenedores asociativos y adaptadores.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections designa un concepto, no una palabra clave ni un tipo de C++. Los contenedores de la biblioteca estándar almacenan elementos de un tipo determinado; por ejemplo, std::vector<int> almacena valores int.

Los contenedores secuenciales, como std::vector y std::array, organizan los elementos en una secuencia; std::array tiene un número fijo de elementos. std::map asocia claves con valores, mientras que std::set almacena claves; ambos ordenan las claves según un comparador y no admiten claves equivalentes. Las variantes multi permiten esas claves. Los contenedores unordered usan hashing y no garantizan un orden de iteración ordenado. Los adaptadores, como std::stack y std::queue, exponen un conjunto limitado de operaciones sobre un contenedor subyacente.

En el ejemplo, values.push_back(5) añade un elemento al final, y el bucle suma todos los valores, incluidos los duplicados. std::vector<int> almacena sus elementos de forma contigua. Añadir al final tiene un coste constante amortizado; insertar en medio tiene un coste lineal. Una realocación invalida todos los punteros, referencias e iteradores a los elementos, así que no los conserves sin comprobar las reglas de invalidación.

Esta entrada se refiere a C++23. El sitio proporcionado presenta un borrador de trabajo en evolución, no un texto C++23 definitivo; esta entrada no presupone que estén disponibles las adiciones posteriores. Una opción del compilador en un repositorio no acredita el soporte en tiempo de ejecución en producción.

Ejemplos

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Resultado

size=4
sum=12

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes