Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector — dinamičko polje

std::vector upravlja nizom elemenata promjenjive veličine. Saznajte razliku između veličine i kapaciteta, kako dodavati i uklanjati elemente, pristupati im pomoću iteratora te kada pokazivači i reference postaju nevaljani.

Verzija: 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> automatski upravlja memorijom i pohranjuje elemente kontinuirano, osim u specijalizaciji std::vector<bool>. Pristup indeksiranjem ima složenost O(1), dodavanje na kraj amortizirano O(1), a umetanje u sredinu O(n). Opseg ovog unosa: C++23; oznaka prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje izvođenja. Izvor je nacrt koji se razvija, a ne zamrznuti standard C++23.

std::vector::size daje broj elemenata; std::vector::empty provjerava je li taj broj nula. std::vector::reserve(n) osigurava kapacitet od najmanje n bez promjene veličine ili stvaranja elemenata. Ne smije se indeksirati samo rezervirana memorija. std::vector::resize(n) mijenja broj elemenata: uklanja one s kraja ili dodaje zadano umetnute elemente; resize(n, value) dodaje kopije vrijednosti value. std::vector::clear uništava sve elemente, a kapacitet ostaje sačuvan.

std::vector::push_back dodaje kopiju ili premješta vrijednost; std::vector::emplace_back konstruira element na kraju iz argumenata. std::vector::insert umeće prije zadanog iteratora. std::vector::pop_back uklanja posljednji element bez vraćanja. std::vector::front i std::vector::back vraćaju reference na prvi i posljednji element; ove posljednje tri operacije zahtijevaju neprazan spremnik. std::vector::begin i std::vector::end omeđuju [begin(), end()); end() se ne smije dereferencirati. std::vector::data izlaže pokazivač na kontinuiranu pohranu elemenata bez prijenosa vlasništva; ne smije se dereferencirati ako je spremnik prazan.

Realokacija poništava sve pokazivače, reference i iteratore, uključujući stari end(). Bez realokacije, umetanje ih poništava od mjesta umetanja nadalje, uključujući stari end(). std::vector::swap zamjenjuje sadržaj i kapacitet u O(1); ako se alokatori ne zamjenjuju, moraju biti jednaki. std::pmr::vector<T> je alias koji upotrebljava std::pmr::polymorphic_allocator<T>; uključite <memory_resource> za upotrebu memorijskog resursa i održavajte predani resurs živim dulje od spremnika koji ga upotrebljava.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori