Rechtschreibprüfung, eindeutige Nummer für das Wort

Question

In der Schule ging mein Lehrer über die Rechtschreibprüfung mit hoher Leistung, die einen numerischen Hashwert oder einen Schlüssel verwendet, der ein Wort darstellt. So werden anstelle von Wörtern die Schlüssel gespeichert. Dann wird das zu überprüfende Wort unter Verwendung desselben Algorithmus, der im Wörterbuch verwendet wurde, in seine eindeutige Nummer umgewandelt. Aber ich kann mich nicht erinnern, wie diese Methode heißt, und ich muss eine ähnliche Methode schreiben.

Wer weiß über diese Methode, um eine eindeutige Nummer für eine Reihe von Zeichen zu generieren?

Answer 1

eigentlich Standard C++ Bibliothek hat eine hash template structure dafür:

#include <iostream> 
#include <functional> 

int main() { 
    std::string str = "Programmer"; 
    std::size_t str_hash = std::hash<std::string>{}(str); 
    std::cout << str_hash ; 
    return 0; 
} 

ausgeben würde 2561445211.

"std :: hash {} (str)", um den Hash-Wert berechnet;