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

CKTIS / C++

std::vector::reserve — reservar capacidad sin cambiar el tamaño

`reserve(n)` garantiza espacio para al menos `n` elementos en total sin crearlos. Úsalo antes de una serie de inserciones al final si conoces el número final de elementos o una cota superior razonable.

Versión: ISO C++23; implementation support may vary

Sintaxis

constexpr void reserve(size_type new_cap);

std::vector::reserve es una función miembro declarada en <vector>. En C++23 se declara como constexpr void reserve(size_type new_cap);. El argumento indica el número total de elementos, no el número de plazas adicionales ni la cantidad de bytes. Tras una llamada exitosa, capacity() >= new_cap y size() no cambia. A diferencia de resize(), reserve() no añade ni elimina elementos. v[i] solo es válido si i < v.size(), aunque la capacidad sea mayor.

Si new_cap <= capacity(), la llamada no cambia nada. De lo contrario, se reasigna el almacenamiento, lo que invalida todos los punteros, referencias e iteradores existentes a los elementos, así como el antiguo end(). Sin reasignación, reserve() no los invalida. Tras una llamada exitosa, las inserciones no provocan una reasignación hasta que una de ellas vaya a superar la capacidad actual. Incluso añadir un elemento al final sin reasignación invalida el antiguo end().

Si hay reasignación, el coste es como máximo lineal respecto de size(). T debe cumplir el requisito Cpp17MoveInsertable para ese vector. Una solicitud superior a max_size() lanza std::length_error; el asignador también puede lanzar una excepción, normalmente std::bad_alloc. Si se lanza una excepción, la operación no tiene efecto, salvo si la lanza el constructor de movimiento de un tipo que no cumple Cpp17CopyInsertable para ese vector. En ese caso los efectos no están especificados.

Reserva una sola vez si conoces el número final o una cota superior razonable, por ejemplo al recopilar índices que cumplen un criterio o generar un informe ordenado. Evita reserve(size() + 1) antes de cada inserción al final: puede aumentar las reasignaciones. Usa push_back() o emplace_back() para añadir elementos; escribir mediante std::back_inserter(v) llama a push_back(). Las mismas reglas de tamaño, capacidad e invalidación se aplican a std::pmr::vector.

Ejemplos

#include <array>
#include <cstddef>
#include <iostream>
#include <vector>

int main() {
    const std::array<int, 4> scores{-3, 8, 0, 5};
    std::vector<std::size_t> selected;
    selected.reserve(scores.size());

    std::cout << "size=" << selected.size() << '\n'
              << "capacity>=4=" << std::boolalpha
              << (selected.capacity() >= scores.size()) << '\n';

    for (std::size_t i = 0; i < scores.size(); ++i) {
        if (scores[i] > 0) {
            selected.push_back(i);
        }
    }

    std::cout << "selected:";
    for (const auto index : selected) {
        std::cout << ' ' << index;
    }
    std::cout << "\nsize=" << selected.size() << '\n';
}

Resultado

size=0
capacity>=4=true
selected: 1 3
size=2

`scores.size()` es una cota superior del número de coincidencias. El vector sigue vacío después de reservar; `push_back()` solo añade los índices `1` y `3`, no las puntuaciones. El programa comprueba la cota inferior de la capacidad en vez de mostrar su valor exacto.

Lecciones relacionadas

  • C++ · Lección 5 · Avanzado · Versión: 3
  • C++ · Lección 11 · Avanzado · Versión: 3
  • C++ · Lección 18 · Avanzado · Versión: 3
  • C++ · Lección 21 · Avanzado · Versión: 3
  • C++ · Lección 29 · Avanzado · Versión: 3
  • C++ · Lección 30 · Avanzado · Versión: 3
  • C++ · Lección 32 · Avanzado · Versión: 3
  • C++ · Lección 34 · Avanzado · Versión: 3
  • C++ · Lección 57 · Avanzado · Versión: 3

Fuentes