Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Kolekce a kontejnery

Kolekce je obecný název pro skupinu prvků. Standardní knihovna C++ nabízí kontejnery s různými pravidly ukládání a přístupu: sekvenční, asociativní kontejnery a adaptéry.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections označuje pojem, nikoli klíčové slovo nebo typ jazyka C++. Kontejnery standardní knihovny ukládají prvky určeného typu; například std::vector<int> ukládá hodnoty typu int.

Sekvenční kontejnery, jako jsou std::vector a std::array, řadí prvky do posloupnosti; std::array má pevný počet prvků. std::map přiřazuje klíče k hodnotám, zatímco std::set ukládá klíče; oba kontejnery řadí klíče podle komparátoru a nepřipouštějí ekvivalentní klíče. Varianty multi takové klíče povolují. Kontejnery unordered používají hashování a nezaručují seřazené pořadí iterace. Adaptéry, jako jsou std::stack a std::queue, zpřístupňují omezenou sadu operací nad podkladovým kontejnerem.

V příkladu values.push_back(5) přidá prvek na konec a cyklus sečte všechny hodnoty včetně duplicit. std::vector<int> ukládá prvky souvisle v paměti. Přidání na konec má amortizovanou konstantní složitost; vložení doprostřed má lineární složitost. Při realokaci se zneplatní všechny ukazatele, reference a iterátory na prvky, proto je nezachovávejte bez ověření pravidel zneplatnění.

Tento záznam se vztahuje k C++23. Uvedený web představuje průběžně se vyvíjející pracovní návrh, nikoli neměnný text C++23; záznam nepředpokládá dostupnost pozdějších doplnění. Příznak kompilátoru v repozitáři nedokládá podporu za běhu v produkčním prostředí.

Příklady

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Výsledek

size=4
sum=12

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje