Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori