Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::vector — dynamiczna tablica

std::vector zarządza sekwencją elementów o zmiennym rozmiarze. Poznaj różnicę między rozmiarem a pojemnością, dodawanie i usuwanie elementów, dostęp przez iteratory oraz reguły unieważniania wskaźników i referencji.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

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

std::vector<T> z <vector> zarządza pamięcią automatycznie i przechowuje elementy ciągle, z wyjątkiem specjalizacji std::vector<bool>. Dostęp indeksowy ma koszt O(1), dopisywanie na końcu — amortyzowany O(1), a wstawianie w środku — O(n). Zakres wpisu: C++23; flaga kompilatora w repozytorium nie potwierdza środowiska produkcyjnego. Źródło jest rozwijanym szkicem, nie zamrożonym standardem C++23.

std::vector::size podaje liczbę elementów, std::vector::empty sprawdza, czy wynosi ona zero. std::vector::reserve(n) zapewnia pojemność co najmniej n, nie zmieniając rozmiaru ani nie tworząc elementów. Nie wolno indeksować samej zarezerwowanej pamięci. std::vector::resize(n) zmienia liczbę elementów: usuwa końcowe albo dodaje domyślnie wstawione; resize(n, value) dodaje kopie value. std::vector::clear niszczy wszystkie elementy, zachowując pojemność.

std::vector::push_back dopisuje kopię lub przenosi wartość; std::vector::emplace_back konstruuje element na końcu z argumentów. std::vector::insert wstawia przed wskazanym iteratorem. std::vector::pop_back usuwa ostatni element bez zwracania go. std::vector::front i std::vector::back zwracają referencje do skrajnych elementów; wszystkie trzy ostatnie operacje wymagają niepustego kontenera. std::vector::begin i std::vector::end wyznaczają zakres [begin(), end()); end() nie wolno dereferencjonować. std::vector::data udostępnia wskaźnik do ciągłej pamięci elementów, nie przenosząc własności; dla pustego kontenera nie wolno go dereferencjonować.

Realokacja unieważnia wszystkie wskaźniki, referencje i iteratory, także dawne end(). Bez realokacji wstawianie unieważnia je od miejsca wstawienia, włącznie z dawnym end(). std::vector::swap wymienia zawartość i pojemność w O(1); gdy alokatory nie są wymieniane, muszą być równe. std::pmr::vector<T> to alias z std::pmr::polymorphic_allocator<T>; do użycia zasobu pamięci dołącz <memory_resource>, a przekazany zasób utrzymuj przy życiu dłużej niż korzystający z niego kontener.

Przykłady

#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';
}

Wynik

10 20 30 
3 10 30 20
true true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła