CKTIS / C++
Kolekcije i spremnici
Kolekcija je općenit naziv za skupinu elemenata. Standardna biblioteka jezika C++ nudi spremnike s različitim pravilima pohrane i pristupa: sekvencijske, asocijativne spremnike i prilagodnike.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }collections označava pojam, a ne ključnu riječ ili tip jezika C++. Spremnici standardne biblioteke pohranjuju elemente određene vrste; primjerice, std::vector<int> pohranjuje vrijednosti vrste int.
Sekvencijski spremnici kao što su std::vector i std::array organiziraju elemente u slijed; std::array ima fiksan broj elemenata. std::map povezuje ključeve s vrijednostima, dok std::set pohranjuje ključeve; oba ih uređuju prema komparatoru i ne dopuštaju ekvivalentne ključeve. Varijante multi dopuštaju takve ključeve. Spremnici unordered koriste raspršivanje i ne jamče sortirani redoslijed iteracije. Prilagodnici kao što su std::stack i std::queue izlažu ograničen skup operacija nad temeljnim spremnikom.
U primjeru values.push_back(5) dodaje element na kraj, a petlja zbraja sve vrijednosti, uključujući duplikate. std::vector<int> pohranjuje elemente u neprekinutom području memorije. Dodavanje na kraj ima amortizirani konstantni trošak; umetanje u sredinu ima linearni trošak. Ponovna alokacija poništava sve pokazivače, reference i iteratore na elemente, stoga ih nemojte zadržavati bez provjere pravila poništavanja.
Ovaj se unos odnosi na C++23. Navedeno web-mjesto prikazuje radni nacrt koji se neprestano razvija, a ne nepromjenjivi tekst C++23; unos ne pretpostavlja dostupnost kasnijih dodataka. Zastavica prevoditelja u repozitoriju ne potvrđuje podršku okruženja za izvođenje u produkciji.
Primjeri
#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';
}
Rezultat
size=4 sum=12
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.