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.