Wörterbuch-Bibliothek in C++

Muss ich ein Programm schreiben, in dem das Wörterbuch sollte verwendet werden, um zu überprüfen, ob ein string eine gültige Wort. Gibt es eine Wörterbuch Bibliothek, die ich verwenden könnte? Wenn nicht, wie könnte ich konstruieren Wörterbuch-Abfrage?

Dank!

  • Meinst du, dass Sie benötigen ein Wörterbuch der gültigen Wörter (wie das Oxford english dictionary) und Unterstützung von code, die Sie verwenden können, um ein Programm zu schreiben um zu überprüfen, gültige Worte?
InformationsquelleAutor skydoor | 2010-02-05
  1. 8
    struct Dictionary {
  Dictionary() {
    //load _words, here's one possible implementation:
    std::ifstream input ("/usr/share/dict/words");
    for (std::string line; getline(input, line);) {
      _words.insert(line);
    }
  }
  bool contains(std::string const& word) const { return _words.count(word); }

  std::set<std::string> _words;
};
    • Wenn Sie eine moderne C++ - compiler oder der Zugang zu Steigern, dann ist es schneller, über std::tr1::unordered_set als std::set.
    • Nicht unbedingt, aber selbst wenn es war, es gibt keinen Grund zu glauben, es wäre die Sache für ihn. Und da ist der nutzen zu halten, die automatisch sortiert std::set, denn man kann niedrigere/upper_bound. Hüten Sie sich vor der vorzeitigen Optimierung und Ansprüche der "schneller" ohne 1) Anforderungen oder 2) speed-tests.
    • Ich habe einige tests für meine Ansprüche. Für ein Wörterbuch mit 58000 Wörter, auf der Suche nach einem einzigen Wort nimmt, im Schnitt 0,6 Mikrosekunden mit tr1::unordered_set und 0,8 Mikrosekunden mit std::set. Hier ist der code falls du interessiert bist: pastie.org/812479 . Also ja, ich denke, es gibt nicht einen großen Unterschied, nachdem alle.
    • Gute Leistung auf realen tests (obwohl codepad.org so können Sie sparen Pasten dauerhaft). Denken Sie daran, dass O(1) und O(log N) sind in verschiedenen Kategorien, aber die erste hat einen hohen, Konstanten was bedeutet, dass der zweite kann fast das gleiche (log10 58,000 nur 5, zum Beispiel). Dies gilt insbesondere mit strings, da haben Sie Blick auf die gesamte Zeichenkette für die hash-und dann kommen Sie zu denken, branch prediction (den Hash-Stände-lookup) und einer Vielzahl anderer Faktoren. Big-O-notation ist über Kategorien, nicht über die tatsächliche Geschwindigkeit.
    • Eine zugehörige Präsentation, die ich vor kurzem gefunden (infoq.com/presentations/click-crash-course-modern-hardware), endet mit "Performance-Analyse ist nicht eine Sessel-Spiel."
    InformationsquelleAutor
  2. 4

    Versucht, mit Hilfe der STL - set oder anzeigen speichern Sie Ihre Worte. Für die Erlangung der Liste von Worten, Google kann wahrscheinlich helfen Ihnen.

    InformationsquelleAutor NG.
  3. 2

    Wenn Sie die Liste der Wörter in einer Datei könnten Sie laden Sie in ein std:anzeigen und verwenden Sie die find-Methode auf, die.

    • Ein std::set und std::tr1::unordered_set, würde genügen.
    InformationsquelleAutor
  4. 0

    Es ist wahrscheinlich übertrieben, aber Sie können die GNU-Aspell-Bibliothek.

    InformationsquelleAutor Manuel
Schreibe einen Kommentar