Algorithmus: Eine bessere Methode zur Berechnung der Häufigkeit einer Wortliste

Diese Frage ist eigentlich recht einfach, aber ich würde gerne ein paar Ideen hören, bevor ich mit dem Codieren beginne. Eine Datei mit einem Wort in jeder Zeile gegeben,Berechnung der häufigsten n Zahlen.

Das erste und leider einzige, was mir in den Sinn kommt, ist einstd::map. Ich weiß, dass C ++ - Kollegen das sagen werdenunordered_map wäre so viel vernünftig.

Ich würde gerne wissen, ob irgendetwas zur Algorithmus-Seite hinzugefügt werden könnte, oder dies ist im Grunde genommen nur die Art von Frage "Wer die beste Datenstruktur auswählt, gewinnt". Ich habe es über das Internet durchsucht und gelesen, dass eine Hash-Tabelle und eine Prioritätswarteschlange einen Algorithmus enthalten könntenAuf) laufzeit allerdings gehe ich davon aus, dass es zu aufwendig zu implementieren sein wird

Irgendwelche Ideen?

Antworten auf die Frage(5)

Ihre Antwort auf die Frage