CKTIS / C++
std::unordered_multiset — hašovací kontejner umožňující duplicity
std::unordered_multiset ukládá klíče a umožňuje více ekvivalentních výskytů. Umožňuje vyhledávat a odebírat prvky bez zachování pořadí podle řazení; hašovací funkce musí být v souladu s predikátem ekvivalence klíčů.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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 neuspořádaný asociativní kontejner: každý prvek je zároveň svým klíčem. Na rozdíl od std::unordered_set umožňuje duplicity. Parametry Hash, Pred a Allocator mají ve výchozím stavu hodnoty std::hash<Key>, std::equal_to<Key> a std::allocator<Key>.
insert přidá další výskyt. find(k) najde shodu nebo vrátí end(), count(k) spočítá shody a equal_range(k) určí jejich rozsah. erase(k) odebere všechny shody a vrátí jejich počet; erase(it) odebere pouze označený prvek. Nikdy nepředávej end() funkci erase(it).
Pořadí iterace není určeno, ekvivalentní klíče však sousedí. Pred musí definovat relaci ekvivalence a ekvivalentní klíče musí mít stejný hash. Prvky nelze měnit prostřednictvím iterátorů. Rehashování zneplatní iterátory, nikoli však ukazatele ani reference na prvky.
Tento záznam se vztahuje k C++23. Dodaný dokument je průběžně vyvíjený návrh, nikoli neměnná specifikace C++23; novější deklarace constexpr se nesmějí považovat za záruky C++23. Volba kompilátoru v repozitáři nepotvrzuje funkčnost v produkčním prostředí.
Pří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ýsledek
count: 3 remaining: 2 removed: 2 size: 1
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.