namespace cpp

C++ lernen, kennen, anwenden

Benutzer-Werkzeuge

Webseiten-Werkzeuge


kennen:beispiel:wordcnt

Beispiel map<Key,Value>

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)?

kennen/beispiel/wordcnt.txt · Zuletzt geändert: 2020-07-27 10:25 von rrichter