CKTIS / C++
std::vector — dynamické pole
std::vector spravuje postupnosť prvkov s meniteľnou veľkosťou. Zoznámte sa s rozdielom medzi veľkosťou a kapacitou, pridávaním a odoberaním prvkov, prístupom pomocou iterátorov a pravidlami zneplatnenia ukazovateľov a referencií.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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 ukladá prvky súvisle, s výnimkou špecializácie std::vector<bool>. Prístup pomocou indexu má zložitosť O(1), pridanie na koniec amortizovane O(1) a vloženie do stredu O(n). Rozsah tohto záznamu: C++23; príznak kompilátora v repozitári nepotvrdzuje produkčné behové prostredie. Zdroj je priebežne vyvíjaný návrh, nie nemenný štandard C++23.
std::vector::size udáva počet prvkov; std::vector::empty overuje, či je nulový. std::vector::reserve(n) zabezpečí kapacitu aspoň n bez zmeny veľkosti alebo vytvorenia prvkov. Samotnú rezervovanú pamäť nemožno indexovať. std::vector::resize(n) mení počet prvkov: odstráni prvky na konci alebo pridá prvky vložené predvoleným spôsobom; resize(n, value) pridá kópie hodnoty value. std::vector::clear zničí všetky prvky a zachová kapacitu.
std::vector::push_back pridá kópiu alebo presunie hodnotu; std::vector::emplace_back vytvorí na konci prvok z argumentov. std::vector::insert vloží prvok pred určený iterátor. std::vector::pop_back odstráni posledný prvok bez jeho vrátenia. std::vector::front a std::vector::back vracajú referencie na prvý a posledný prvok; tieto tri naposledy uvedené operácie vyžadujú neprázdny kontajner. std::vector::begin a std::vector::end vymedzujú [begin(), end()); end() sa nesmie dereferencovať. std::vector::data sprístupňuje ukazovateľ na súvislé úložisko prvkov bez prenosu vlastníctva; pri prázdnom kontajneri sa nesmie dereferencovať.
Realokácia zneplatní všetky ukazovatele, referencie a iterátory vrátane pôvodného end(). Bez realokácie ich vloženie zneplatní od miesta vloženia vrátane pôvodného end(). std::vector::swap vymení obsah a kapacitu v O(1); ak sa alokátory nevymieňajú, musia byť rovnaké. std::pmr::vector<T> je alias používajúci std::pmr::polymorphic_allocator<T>; na použitie pamäťového zdroja vložte <memory_resource> a udržujte odovzdaný zdroj nažive dlhšie než kontajner, ktorý ho používa.
Prí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ýsledok
10 20 30 3 10 30 20 true true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.