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

CKTIS / C++

std::multiset — urejen vsebnik z dvojniki

std::multiset iz <set> shranjuje ključe v vrstnem redu, ki ga določa primerjalnik, in dovoljuje enakovredne ključe. Spoznajte iskanje in štetje ter razlikujte med odstranitvijo enega elementa in vseh enakovrednih elementov.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <set>
std::multiset<Key, Compare, Allocator> values;
// Defaults: Compare = std::less<Key>, Allocator = std::allocator<Key>

std::multiset<Key, Compare, Allocator> iz <set> je urejen asociativni vsebnik: vsak element je hkrati ključ. Za razliko od std::set dovoljuje več enakovrednih ključev. Privzeti std::less<Key> določa naraščajoči vrstni red števil; iteracija poteka po vrstnem redu primerjalnika.

Compare mora določati strogo šibko urejenost. Ključa a in b sta enakovredna, kadar velja !comp(a, b) && !comp(b, a), kar ne pomeni nujno a == b. Elementov ni mogoče spreminjati prek iteratorjev. Če želite spremeniti ključ, lahko element odstranite in vstavite novega. Iteratorji so dvosmerni, ne omogočajo pa naključnega dostopa.

Pri N elementih imajo običajno vstavljanje ter find, lower_bound in upper_bound zahtevnost O(log N). find vrne en ujemajoči se element ali end(); count prešteje vse enakovredne elemente, equal_range pa določi njihov razpon [first, last). Štetje zahteva O(log N + K), pri čemer je K število zadetkov.

Pozor: erase(key) odstrani vse enakovredne elemente in vrne njihovo število. erase(it) odstrani samo navedeni element; posredovanje end() ni veljavno. Vstavljanje ne razveljavi iteratorjev ali referenc, brisanje pa razveljavi samo tiste, ki se nanašajo na izbrisane elemente.

Primer je namenjen prevajanju z -std=c++23; izvajanje v produkcijskem okolju ni potrjeno. Vir je sproti razvijani osnutek standarda, ne dokončna izdaja C++23; ta zapis njegovih novejših deklaracij constexpr ne uveljavlja za C++23.

Primeri

#include <iostream>
#include <set>

int main() {
    std::multiset<int> values{3, 1, 3, 2};
    values.insert(3);
    std::cout << "count: " << values.count(3) << '\n';

    auto it = values.find(3);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "after one: " << values.count(3) << '\n';

    auto removed = values.erase(3);
    std::cout << "removed: " << removed << '\n';
    std::cout << "remaining:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
}

Rezultat

count: 3
after one: 2
removed: 2
remaining: 1 2

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

Viri