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

CKTIS / C++

std::vector — array dinámico

std::vector gestiona una secuencia de elementos cuyo tamaño puede cambiar. Aprende la diferencia entre tamaño y capacidad, cómo añadir y eliminar elementos, cómo acceder mediante iteradores y cuándo se invalidan los punteros y las referencias.

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

Sintaxis

#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;

std::vector<T> de <vector> gestiona la memoria automáticamente y almacena los elementos de forma contigua, excepto en la especialización std::vector<bool>. El acceso por índice cuesta O(1), añadir al final cuesta O(1) amortizado e insertar en medio cuesta O(n). Alcance de esta entrada: C++23; una opción del compilador en el repositorio no acredita el entorno de ejecución de producción. La fuente es un borrador en evolución, no un estándar C++23 congelado.

std::vector::size indica el número de elementos; std::vector::empty comprueba si es cero. std::vector::reserve(n) garantiza una capacidad de al menos n sin cambiar el tamaño ni crear elementos. No se debe indexar la memoria reservada por sí sola. std::vector::resize(n) cambia el número de elementos: elimina los del final o añade elementos insertados por defecto; resize(n, value) añade copias de value. std::vector::clear destruye todos los elementos y conserva la capacidad.

std::vector::push_back añade una copia o mueve un valor; std::vector::emplace_back construye un elemento al final a partir de argumentos. std::vector::insert inserta antes del iterador indicado. std::vector::pop_back elimina el último elemento sin devolverlo. std::vector::front y std::vector::back devuelven referencias al primer y al último elemento; estas tres últimas operaciones requieren un contenedor no vacío. std::vector::begin y std::vector::end delimitan [begin(), end()); no se debe desreferenciar end(). std::vector::data expone un puntero al almacenamiento contiguo de los elementos sin transferir su propiedad; no se debe desreferenciar si el contenedor está vacío.

Una realocación invalida todos los punteros, referencias e iteradores, incluido el antiguo end(). Sin realocación, una inserción los invalida desde la posición de inserción, incluido el antiguo end(). std::vector::swap intercambia el contenido y la capacidad en O(1); si los asignadores no se intercambian, deben ser iguales. std::pmr::vector<T> es un alias que usa std::pmr::polymorphic_allocator<T>; incluye <memory_resource> para usar un recurso de memoria y mantén el recurso proporcionado vivo durante más tiempo que el contenedor que lo utiliza.

Ejemplos

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values;
    values.reserve(6);
    values.push_back(10);
    values.emplace_back(30);
    values.insert(values.begin() + 1, 20);
    values.resize(4, 40);
    values.pop_back();

    for (auto it = values.begin(); it != values.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
    std::cout << values.size() << ' ' << values.front() << ' '
              << values.back() << ' ' << values.data()[1] << '\n';

    std::vector<int> other;
    values.swap(other);
    other.clear();
    std::cout << std::boolalpha << values.empty() << ' '
              << other.empty() << '\n';
}

Resultado

10 20 30 
3 10 30 20
true true

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