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.