Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::vector — dinamično polje

std::vector upravlja zaporedjem elementov spremenljive velikosti. Spoznajte razliko med velikostjo in kapaciteto, dodajanje in odstranjevanje elementov, dostop z iteratorji ter pravila o neveljavnosti kazalcev in referenc.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::vector<T> iz <vector> samodejno upravlja pomnilnik in shranjuje elemente strnjeno, razen pri specializaciji std::vector<bool>. Dostop z indeksom ima časovno zahtevnost O(1), dodajanje na konec amortizirano O(1), vstavljanje na sredino pa O(n). Obseg tega zapisa: C++23; zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega izvajalnega okolja. Vir je razvijajoči se osnutek, ne zamrznjeni standard C++23.

std::vector::size poda število elementov; std::vector::empty preveri, ali je enako nič. std::vector::reserve(n) zagotovi kapaciteto vsaj n, ne da bi spremenil velikost ali ustvaril elemente. Samo rezerviranega pomnilnika ni dovoljeno indeksirati. std::vector::resize(n) spremeni število elementov: odstrani elemente na koncu ali doda privzeto vstavljene elemente; resize(n, value) doda kopije vrednosti value. std::vector::clear uniči vse elemente in ohrani kapaciteto.

std::vector::push_back doda kopijo ali premakne vrednost; std::vector::emplace_back iz argumentov zgradi element na koncu. std::vector::insert vstavi pred podani iterator. std::vector::pop_back odstrani zadnji element, ne da bi ga vrnil. std::vector::front in std::vector::back vrneta referenci na prvi oziroma zadnji element; vse tri zadnje navedene operacije zahtevajo neprazen vsebnik. std::vector::begin in std::vector::end določata meje [begin(), end()); end() ni dovoljeno dereferencirati. std::vector::data razkrije kazalec na strnjeno shrambo elementov, ne da bi prenesel lastništvo; pri praznem vsebniku ga ni dovoljeno dereferencirati.

Realokacija razveljavi vse kazalce, reference in iteratorje, tudi stari end(). Brez realokacije jih vstavljanje razveljavi od mesta vstavljanja naprej, vključno s starim end(). std::vector::swap zamenja vsebino in kapaciteto v O(1); če se alokatorji ne zamenjajo, morajo biti enaki. std::pmr::vector<T> je vzdevek, ki uporablja std::pmr::polymorphic_allocator<T>; za uporabo pomnilniškega vira vključite <memory_resource> in poskrbite, da predani vir živi dlje kot vsebnik, ki ga uporablja.

Primeri

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

Rezultat

10 20 30 
3 10 30 20
true true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri