Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::vector — dynamické pole

std::vector spravuje posloupnost prvků s proměnlivou velikostí. Seznamte se s rozdílem mezi velikostí a kapacitou, přidáváním a odebíráním prvků, přístupem pomocí iterátorů a pravidly zneplatnění ukazatelů a referencí.

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

Syntaxe

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

std::vector<T> z <vector> automaticky spravuje paměť a ukládá prvky souvisle, s výjimkou specializace std::vector<bool>. Přístup pomocí indexu má složitost O(1), připojení na konec amortizovaně O(1) a vložení doprostřed O(n). Rozsah tohoto záznamu: C++23; příznak kompilátoru v repozitáři nepotvrzuje produkční běhové prostředí. Zdroj je průběžně vyvíjený návrh, nikoli neměnný standard C++23.

std::vector::size udává počet prvků; std::vector::empty ověřuje, zda je nulový. std::vector::reserve(n) zajistí kapacitu alespoň n, aniž změní velikost nebo vytvoří prvky. Samotnou rezervovanou paměť nelze indexovat. std::vector::resize(n) mění počet prvků: odstraňuje prvky na konci nebo přidává výchozím způsobem vložené prvky; resize(n, value) přidává kopie hodnoty value. std::vector::clear zničí všechny prvky a zachová kapacitu.

std::vector::push_back připojí kopii nebo přesune hodnotu; std::vector::emplace_back vytvoří na konci prvek z argumentů. std::vector::insert vloží prvek před zadaný iterátor. std::vector::pop_back odstraní poslední prvek, aniž jej vrátí. std::vector::front a std::vector::back vracejí reference na první a poslední prvek; tyto tři posledně uvedené operace vyžadují neprázdný kontejner. std::vector::begin a std::vector::end vymezují [begin(), end()); end() se nesmí dereferencovat. std::vector::data zpřístupňuje ukazatel na souvislé úložiště prvků, aniž předává vlastnictví; u prázdného kontejneru se nesmí dereferencovat.

Realokace zneplatní všechny ukazatele, reference a iterátory, včetně původního end(). Bez realokace je vložení zneplatní od pozice vložení, včetně původního end(). std::vector::swap vymění obsah a kapacitu v O(1); pokud se alokátory nevyměňují, musí být stejné. std::pmr::vector<T> je alias používající std::pmr::polymorphic_allocator<T>; pro použití paměťového zdroje vložte <memory_resource> a udržujte předaný zdroj naživu déle než kontejner, který jej používá.

Příklady

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

Výsledek

10 20 30 
3 10 30 20
true true

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje