Worthäufigkeiten ermitteln:

wordcnt.cpp

#include <map>                      
#include <string>
#include <iostream>
using Table = std::map<std::string, long>;
 
int main()
{
  Table words;
  std::string s;
  while (std::cin >> s)                  // für jedes Wort der Eingabe
  {
    ++ words[s];                         // ein Strich in Wortliste
  }
  std::cout << "Anzahl\tWort\n" << endl; // danach sortiert ausgeben
 
  for (auto [word, cnt] : words)
    std::cout << cnt << '\t' << word << '\n';
}               

Wie lang wäre ein gleichwertiges Programm in C? Wäre es genauso effizient (Ordnung n*log n)?