In quali situazioni è preferibile usare il contenitore std::unordered_map?

std::unordered_map è preferibile usare quando è importante un accesso rapido agli elementi tramite chiave e l'ordine degli elementi non ha importanza. È una tabella hash che garantisce un tempo di accesso ammortizzato di O(1) in media, a differenza di std::map, che è implementato come un albero bilanciato e garantisce un accesso in O(log n).

Situazioni per l'uso di std::unordered_map:

• Quando è necessario cercare, inserire o eliminare rapidamente elementi tramite chiave.
• Quando l'ordine degli elementi non è importante.
• Quando le chiavi hanno una buona funzione hash che minimizza le collisioni.

Esempio di utilizzo:

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