std::map<Key, Value> guarda pares de chave e valor ordenados pela chave; std::unordered_map os guarda em uma tabela hash, sem ordem, mas com buscas mais rápidas em média. Os dois oferecem as mesmas operações principais:
m[key] retorna o valor de key e antes insere um valor padrão se a chave não existir. Isso é útil para contar (counts[symbol]++) e uma armadilha para leitura: buscar um símbolo que não existe o adiciona.
m.find(key) retorna um iterador para o par, ou m.end(). Nunca insere, e funciona com um mapa const, onde [] não compila.
m.at(key) retorna o valor ou lança std::out_of_range.
m.contains(key) (C++20) responde sim ou não.
Percorrer um std::map visita as chaves em ordem: for (const auto& [symbol, qty] : m). Percorrer um unordered_map as visita em uma ordem na qual você não deve confiar.
operator[] para contar, find para ler e um laço ordenado.