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.