W jakich sytuacjach lepiej stosować kontener std::unordered_map?

std::unordered_map jest zalecane do użycia, gdy ważna jest wysoka szybkość dostępu do elementów po kluczu, a kolejność elementów nie ma znaczenia. Jest to tabela haszująca zapewniająca średni czas dostępu amortyzowany O(1), w przeciwieństwie do std::map, które jest zaimplementowane jako zrównoważone drzewo i zapewnia dostęp w czasie O(log n).

Przypadki użycia std::unordered_map:

• Gdy potrzebujesz szybko wyszukiwać, wstawiać lub usuwać elementy po kluczu.
• Gdy kolejność elementów nie jest istotna.
• Gdy klucze mają dobrą funkcję haszującą minimalizującą kolizje.

Przykład użycia:

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