Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje