In welchen Situationen ist es vorzuziehen, den Container std::unordered_map zu verwenden?

std::unordered_map ist vorzuziehen, wenn der schnelle Zugriff auf Elemente nach Schlüssel wichtig ist und die Reihenfolge der Elemente keine Rolle spielt. Es ist eine Hashtabelle, die im Durchschnitt eine amortisierte Zugriffszeit von O(1) bietet, im Gegensatz zu std::map, das als balancierter Baum implementiert ist und Zugriff in O(log n) gewährleistet.

Anwendungssituationen für std::unordered_map:

• Wenn Sie schnell nach Elementen suchen, sie einfügen oder löschen müssen.
• Wenn die Reihenfolge der Elemente unwichtig ist.
• Wenn die Schlüssel eine gute Hash-Funktion haben, die Kollisionen minimiert.

Beispiel für die Verwendung:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> wordCount;
    wordCount["apple"] = 3;
    wordCount["banana"] = 2;

    std::cout << "apple: " << wordCount["apple"] << std::endl;
    return 0;
}