CKTIS / C++
Kolekcie a kontajnery
Kolekcia je všeobecný pojem pre skupinu prvkov. Štandardná knižnica C++ poskytuje kontajnery s rôznymi pravidlami ukladania a prístupu: sekvencie, asociatívne kontajnery a adaptéry.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }collections označuje pojem, nie kľúčové slovo ani typ jazyka C++. Kontajnery štandardnej knižnice ukladajú prvky určeného typu; napríklad std::vector<int> ukladá hodnoty typu int.
Sekvenčné kontajnery, ako sú std::vector a std::array, usporadúvajú prvky do sekvencie; std::array má pevný počet prvkov. std::map priraďuje kľúče k hodnotám, zatiaľ čo std::set ukladá kľúče; oba kontajnery usporadúvajú kľúče podľa komparátora a nepripúšťajú ekvivalentné kľúče. Varianty multi takéto kľúče povoľujú. Kontajnery unordered používajú hashovanie a nezaručujú zoradené poradie iterácie. Adaptéry, ako sú std::stack a std::queue, sprístupňujú obmedzenú množinu operácií nad podkladovým kontajnerom.
V príklade values.push_back(5) pridá prvok na koniec a cyklus sčíta všetky hodnoty vrátane duplicít. std::vector<int> ukladá prvky súvisle v pamäti. Pridanie na koniec má amortizovanú konštantnú zložitosť; vloženie do stredu má lineárnu zložitosť. Pri realokácii sa zneplatnia všetky ukazovatele, referencie a iterátory na prvky, preto si ich neponechávajte bez overenia pravidiel zneplatnenia.
Tento záznam sa vzťahuje na C++23. Uvedený web predstavuje priebežne sa vyvíjajúci pracovný návrh, nie nemenný text C++23; záznam nepredpokladá dostupnosť neskorších doplnení. Príznak kompilátora v repozitári nedokazuje podporu za behu v produkčnom prostredí.
Prí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ýsledok
size=4 sum=12
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.