¿En qué situaciones es preferible usar el contenedor std::unordered_map?

std::unordered_map es preferible usarlo cuando la velocidad de acceso a los elementos por clave es importante y el orden de los elementos no importa. Es una tabla hash que proporciona un tiempo de acceso amortizado de O(1) en promedio, a diferencia de std::map, que está implementado como un árbol balanceado y proporciona acceso en O(log n).

Situaciones para usar std::unordered_map:

• Cuando necesitas buscar, insertar o eliminar elementos rápidamente por clave.
• Cuando el orden de los elementos no es importante.
• Cuando las claves tienen una buena función hash que minimiza las colisiones.

Ejemplo de uso:

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