Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Zbirke in vsebniki

Zbirka je splošen izraz za skupino elementov. Standardna knjižnica C++ ponuja vsebnike z različnimi pravili shranjevanja in dostopa: zaporedne, asociativne vsebnike in prilagojevalnike.

Različica: 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čuje pojem, ne ključne besede ali tipa C++. Vsebniki standardne knjižnice shranjujejo elemente določene vrste; na primer, std::vector<int> shranjuje vrednosti vrste int.

Zaporedni vsebniki, kot sta std::vector in std::array, razporejajo elemente v zaporedje; std::array ima določeno število elementov. std::map povezuje ključe z vrednostmi, std::set pa shranjuje ključe; oba ključe urejata po primerjalniku in ne dopuščata enakovrednih ključev. Različice multi takšne ključe dopuščajo. Vsebniki unordered uporabljajo zgoščevanje in ne zagotavljajo urejenega vrstnega reda pri iteraciji. Prilagojevalniki, kot sta std::stack in std::queue, ponujajo omejen nabor operacij nad osnovnim vsebnikom.

V primeru values.push_back(5) doda element na konec, zanka pa sešteje vse vrednosti, tudi podvojene. std::vector<int> shranjuje elemente strnjeno. Dodajanje na konec ima amortizirano konstantno zahtevnost; vstavljanje na sredino ima linearno zahtevnost. Pri ponovni dodelitvi pomnilnika postanejo vsi kazalci, reference in iteratorji na elemente neveljavni, zato jih ne ohranjajte brez preverjanja pravil o neveljavnosti.

Ta vnos se nanaša na C++23. Navedeno spletno mesto predstavlja razvijajoči se delovni osnutek, ne pa nespremenjenega besedila C++23; vnos ne predpostavlja, da so na voljo poznejše dopolnitve. Zastavica prevajalnika v repozitoriju ne potrjuje podpore izvajalnega okolja v produkciji.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri