CKTIS / C++
std::unordered_multiset — hašovací kontajner umožňujúci duplicity
std::unordered_multiset ukladá kľúče a umožňuje viacero ekvivalentných výskytov. Umožňuje vyhľadávať a odstraňovať prvky bez zachovania poradia podľa triedenia; hašovacia funkcia musí byť v súlade s predikátom ekvivalencie kľúčov.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <unordered_set>
std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;std::unordered_multiset<Key> z hlavičky <unordered_set> je neusporiadaný asociatívny kontajner: každý prvok je zároveň svojím kľúčom. Na rozdiel od std::unordered_set umožňuje duplicity. Parametre Hash, Pred a Allocator majú predvolené hodnoty std::hash<Key>, std::equal_to<Key> a std::allocator<Key>.
insert pridá ďalší výskyt. find(k) nájde zhodu alebo vráti end(), count(k) spočíta zhody a equal_range(k) určí ich rozsah. erase(k) odstráni všetky zhody a vráti ich počet; erase(it) odstráni iba označený prvok. Nikdy nepredávaj end() funkcii erase(it).
Poradie iterácie nie je určené, ekvivalentné kľúče však susedia. Pred musí definovať reláciu ekvivalencie a ekvivalentné kľúče musia mať rovnaký hash. Prvky nemožno meniť prostredníctvom iterátorov. Rehashovanie zneplatní iterátory, nie však ukazovatele ani referencie na prvky.
Tento záznam sa týka C++23. Dodaný dokument je priebežne vyvíjaný návrh, nie nemenná špecifikácia C++23; novšie deklarácie constexpr sa nesmú považovať za záruky C++23. Voľba kompilátora v repozitári nepotvrdzuje fungovanie v produkčnom prostredí.
Príklady
#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';
}
Výsledok
count: 3 remaining: 2 removed: 2 size: 1
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.