CKTIS / C++
std::unordered_multiset — een hashcontainer die duplicaten toestaat
std::unordered_multiset slaat sleutels op en staat meerdere equivalente exemplaren toe. Je kunt er elementen mee opzoeken en verwijderen zonder een sorteervolgorde te handhaven; de hashfunctie moet overeenkomen met het equivalentiepredicaat voor sleutels.
Versie: 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> uit de header <unordered_set> is een ongeordende associatieve container: elk element is tegelijk de sleutel. In tegenstelling tot std::unordered_set staat deze container duplicaten toe. De parameters Hash, Pred en Allocator hebben standaard de waarden std::hash<Key>, std::equal_to<Key> en std::allocator<Key>.
insert voegt een extra exemplaar toe. find(k) vindt een overeenkomst of retourneert end(), count(k) telt overeenkomsten en equal_range(k) bepaalt hun bereik. erase(k) verwijdert alle overeenkomsten en retourneert hun aantal; erase(it) verwijdert alleen het aangewezen element. Geef nooit end() door aan erase(it).
De iteratievolgorde is niet gespecificeerd, maar equivalente sleutels staan naast elkaar. Pred moet een equivalentierelatie definiëren en equivalente sleutels moeten dezelfde hash hebben. Elementen kunnen niet via iterators worden gewijzigd. Rehashing maakt iterators ongeldig, maar niet de pointers of referenties naar elementen.
Dit artikel betreft C++23. Het meegeleverde document is een doorlopend veranderend concept en geen onveranderlijke C++23-specificatie; nieuwere constexpr-declaraties mogen niet als C++23-garanties worden beschouwd. De compileroptie in de repository bevestigt niet dat het programma in een productieomgeving werkt.
Voorbeelden
#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';
}
Resultaat
count: 3 remaining: 2 removed: 2 size: 1
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.