Algoritmo: una mejor manera de calcular las frecuencias de una lista de palabras

Esta pregunta es bastante simple, pero me gustaría escuchar algunas ideas antes de saltar a la codificación. Dado un archivo con una palabra en cada línea,calculando la mayoría de los n números frecuentes.

Lo primero y desafortunadamente lo único que aparece en mi mente es usar unstd::map. Sé que los compañeros de C ++ dirán queunordered_map Sería mucho más razonable.

Me gustaría saber si se podría agregar algo al lado del algoritmo o esto es básicamente el tipo de pregunta de "quien elige la mejor estructura de datos gana". Lo he buscado en Internet y he leído que la tabla hash y una cola de prioridad pueden proporcionar un algoritmo conEn) Sin embargo, asumo que será complejo de implementar.

¿Algunas ideas?

Respuestas a la pregunta(5)

Su respuesta a la pregunta