Existem vantagens do map sobre unordered_map para chaves simples (int, string)?
Olá a todos! Estou programando em C++ há cerca de um ano e uma pergunta me incomoda. Digamos que eu precise armazenar um dicionário onde as chaves são int ou string. Eu sei que `std::map` é implementado como uma árvore rubro-negra (O(log n) por operação), e `std::unordered_map` como uma tabela hash (O(1) em média). Parece que para chaves simples `unordered_map` é sempre mais rápido, e frequentemente vejo ele sendo recomendado para iniciantes. Mas no StackOverflow me deparei com uma discussão onde desenvolvedores experientes afirmam que `map` tem vantagens.
Tentei escrever um pequeno teste:
```cpp
#include