CKTIS / C++
std::unordered_multiset — zgoščena zbirka, ki dovoljuje dvojnike
std::unordered_multiset shranjuje ključe in dovoljuje več enakovrednih pojavitev. Omogoča iskanje in odstranjevanje elementov brez vzdrževanja vrstnega reda; zgoščevalna funkcija mora biti skladna s predikatom ekvivalence ključev.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <unordered_set>
std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;std::unordered_multiset<Key> iz glave <unordered_set> je neurejen asociativni vsebnik: vsak element je hkrati svoj ključ. Za razliko od std::unordered_set dovoljuje dvojnike. Parametri Hash, Pred in Allocator imajo privzete vrednosti std::hash<Key>, std::equal_to<Key> in std::allocator<Key>.
insert doda dodatno pojavitev. find(k) najde ujemanje ali vrne end(), count(k) prešteje ujemanja, equal_range(k) pa določi njihov razpon. erase(k) odstrani vsa ujemanja in vrne njihovo število; erase(it) odstrani samo navedeni element. Funkciji erase(it) nikoli ne podaj end().
Vrstni red iteriranja ni določen, enakovredni ključi pa so sosednji. Pred mora določati relacijo ekvivalence, enakovredni ključi pa morajo imeti enak hash. Elementov ni mogoče spreminjati prek iteratorjev. Ponovno zgoščevanje razveljavi iteratorje, ne pa kazalcev ali referenc na elemente.
Ta vnos obravnava C++23. Priloženi dokument je osnutek v razvoju, ne nespremenljiva specifikacija C++23; novejših deklaracij constexpr ne smemo obravnavati kot jamstev za C++23. Zastavica prevajalnika v repozitoriju ne potrjuje delovanja v produkcijskem okolju.
Primeri
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_multiset<int> values{4, 2, 4};
values.insert(4);
std::cout << "count: " << values.count(4) << '\n';
auto it = values.find(4);
if (it != values.end()) {
values.erase(it);
}
std::cout << "remaining: " << values.count(4) << '\n';
const auto removed = values.erase(4);
std::cout << "removed: " << removed << '\n';
std::cout << "size: " << values.size() << '\n';
}
Rezultat
count: 3 remaining: 2 removed: 2 size: 1
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.