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?