Esta questão é bastante simples, mas eu gostaria de ouvir algumas idéias antes de começar a codificar. Dado um arquivo com uma palavra em cada linha,calculando a maioria dos n números frequentes.

A primeira e infelizmente única coisa que aparece em minha mente é usar umstd::map. Eu sei que colegas C ++ dirão queunordered_map seria muito razoável.

Eu gostaria de saber se algo poderia ser adicionado ao lado do algoritmo ou se é basicamente o tipo de pergunta "quem escolhe a melhor estrutura de dados ganha". Eu pesquisei pela Internet e li essa tabela de hash e uma fila de prioridade pode fornecer um algoritmo comEm) tempo de execução no entanto, eu suponho que será complexo para implementar

Alguma ideia?