C ++ Hash-Funktion für String in unordered_map

Es scheint, als ob C++ nicht über eine hash-Funktion für strings, die in der standard-Bibliothek. Ist das wahr?

Was ist ein Beispiel mit einem string als Schlüssel in einer unordered_map, die mit jedem c++ - compiler?

InformationsquelleAutor der Frage MirroredFate | 2013-03-24

  1. 27

    C++ STL bietet eine Vorlage Spezialisierungen von std::hash für die verschiedenen string-Klassen. Sie konnte nur angeben std::string als key-Typ für std::unordered_map:

    #include <string>
#include <unordered_map>

int main()
{
    std::unordered_map<std::string, int> map;
    map["string"] = 10;
    return 0;
}

    InformationsquelleAutor der Antwort soon

  2. 16

    Lief ich in diese heute (eigentlich mit wstringnicht stringaber es ist der gleiche deal): wstring wie ein Schlüssel in ein unordered_map erzeugt eine Fehlermeldung über keine hash-Funktion zur Verfügung stehen für diesen Typ.

    Die Lösung war für mich hinzufügen:

    #include <string>

    Ob Sie es glauben oder nicht, ohne die include-ich hatte immer noch die wstring-Typ verfügbar, aber offensichtlich NICHT die Nebenfunktionen wie der Hashwert. Einfach hinzufügen die include oben fixiert.

    InformationsquelleAutor der Antwort Dave

  3. 13

    Tatsächlich, es ist std::hash<std::string>

    Aber es ist, wie Sie verwenden können, eine andere hash-Funktion:

    struct StringHasher {
    size_t operator()(const std::string& t) const {
          //calculate hash here.
    }
}

unordered_map<std::string, ValueType, StringHasher>

    InformationsquelleAutor der Antwort RiaD

  4. 7

    Wenn Sie eine CustomType und Sie wollen, stecken Sie in das STL-Infrastruktur das ist, was Sie tun könnten.

    namespace std
{
//namespace tr1
//{
    //Specializations for unordered containers

    template <>
    struct hash<CustomType> : public unary_function<CustomType, size_t>
    {
        size_t operator()(const CustomType& value) const
        {
            return 0;
        }
    };

//} //namespace tr1

template <>
struct equal_to<CustomType> : public unary_function<CustomType, bool>
{
    bool operator()(const CustomType& x, const CustomType& y) const
    {
        return false;
    }
};

} //namespace std

    Wenn Sie möchten, erstellen Sie sagen, ein std::unordered_map<CustomType> der STL finden die hash und equal_to Funktionen, ohne dass Sie etwas dafür tun, mehr mit der Vorlage. Dies ist, wie ich mag zu schreiben, meine benutzerdefinierte Gleichheit comparer, dass die Unterstützung ungeordneten Datenstrukturen.

    InformationsquelleAutor der Antwort John Leidegren

  5. 0

    In meinem Fall war es wirklich Ablenkung.

    Hatte ich eine Art X, für die ich umgesetzt habe hashing für const& X eine verwertet es irgendwo mit

    std::unordered_map<const X, int> m_map;

    Dann wollte ich eine weitere Karte, die Schlüssel sind von der Art X und Tat:

    std::unordered_map<X, int> map_x;

    Beachten Sie die MANGEL von const auf den zweiten Fall.

    InformationsquelleAutor der Antwort sergiol

Schreibe einen Kommentar