WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::unordered_multiset – ein Hash-Container mit Duplikaten

std::unordered_multiset speichert Schlüssel und erlaubt mehrere gleichwertige Vorkommen. Es ermöglicht das Suchen und Entfernen von Elementen, ohne eine Sortierreihenfolge aufrechtzuerhalten; die Hash-Funktion muss mit dem Äquivalenzprädikat für Schlüssel übereinstimmen.

Version: 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> aus dem Header <unordered_set> ist ein ungeordneter assoziativer Container: Jedes Element ist zugleich sein Schlüssel. Anders als std::unordered_set erlaubt er Duplikate. Die Parameter Hash, Pred und Allocator haben standardmäßig die Werte std::hash<Key>, std::equal_to<Key> und std::allocator<Key>.

insert fügt ein weiteres Vorkommen hinzu. find(k) findet eine Übereinstimmung oder gibt end() zurück, count(k) zählt Übereinstimmungen und equal_range(k) bestimmt ihren Bereich. erase(k) entfernt alle Übereinstimmungen und gibt ihre Anzahl zurück; erase(it) entfernt nur das angegebene Element. Übergib niemals end() an erase(it).

Die Iterationsreihenfolge ist nicht festgelegt, gleichwertige Schlüssel stehen jedoch nebeneinander. Pred muss eine Äquivalenzrelation definieren, und gleichwertige Schlüssel müssen denselben Hash haben. Elemente können nicht über Iteratoren geändert werden. Ein Rehash macht Iteratoren ungültig, nicht jedoch Zeiger oder Referenzen auf Elemente.

Dieser Eintrag bezieht sich auf C++23. Das bereitgestellte Dokument ist ein fortlaufend weiterentwickelter Entwurf und keine unveränderliche C++23-Spezifikation; neuere constexpr-Deklarationen dürfen nicht als C++23-Garantien verstanden werden. Die Compiler-Option im Repository bestätigt nicht, dass der Code in einer Produktionsumgebung funktioniert.

Beispiele

#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';
}

Ergebnis

count: 3
remaining: 2
removed: 2
size: 1

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen