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.