Namespaces
Variants

    std::hash<Schlüssel>::operator()

    Aus de.cppreference.net
     
    C++
     
    Hilfsmittelbibliothek
    Sprachunterstützung
    Typunterstützung (Grundlegende Typen, RTTI)
    Feature-Test-Makros der Bibliothek (C++20)
    Programmhilfsmittel
    Funktionen mit variabler Argumentanzahl
    (C++11)
    (C++20)
    (C++26)
    (C++20)
    Koroutinenunterstützung (C++20)
    Vertragsunterstützung (C++26)
    Dreiseitiger Vergleich
    (C++20)(C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)
    (C++20)    
    (C++20)(C++20)(C++20)    
    (C++20)(C++20)(C++20)

    Allgemeine Hilfsmittel
    Relationale Operatoren (veraltet in C++20)
     
    std::hash
     

    Spezialisierungen von std::hash sollen eine operator() definieren, die:

    • Ein einzelnes Argument key vom Typ Key nimmt.
    • Einen Wert vom Typ std::size_t zurückgibt, der den Hashwert von key darstellt.
    • Für zwei Parameter k1 und k2, die gleich sind, gilt std::hash<Key>()(k1) == std::hash<Key>()(k2).
    • Für zwei verschiedene Parameter k1 und k2, die nicht gleich sind, sollte die Wahrscheinlichkeit, dass std::hash<Key>()(k1) == std::hash<Key>()(k2) gilt, sehr klein sein, gegen 1.0 / std::numeric_limits<size_t>::max() tendierend.

    Parameter

    key - das zu hashende Objekt

    Rückgabewert

    Ein std:: size_t der den Hash-Wert repräsentiert.

    Ausnahmen

    Hash-Funktionen sollten keine Ausnahmen werfen.

    Beispiel

    Der folgende Code zeigt, wie die std::hash -Vorlage für eine benutzerdefinierte Klasse spezialisiert wird. Die Hash-Funktion verwendet den Fowler–Noll–Vo -Hash-Algorithmus.

    Code ausführen 
    #include <cstdint>
#include <functional>
#include <iostream>
#include <string>
struct Employee
{
    std::string name;
    std::uint64_t ID;
};
namespace std
{
    template <>
    class hash<Employee>
    {
    public:
        std::uint64_t operator()(const Employee& employee) const
        {
             // computes the hash of an employee using a variant
             // of the Fowler-Noll-Vo hash function
             constexpr std::uint64_t prime{0x100000001B3};
             std::uint64_t result{0xcbf29ce484222325};
             for (std::uint64_t i{}, ie = employee.name.size(); i != ie; ++i)
                 result = (result * prime) ^ employee.name[i];
             return result ^ (employee.ID << 1);
         }
    };
}
int main()
{
    Employee employee;
    employee.name = "Zaphod Beeblebrox";
    employee.ID = 42;
    std::hash<Employee> hash_fn;
    std::cout << hash_fn(employee) << '\n';
}

    Ausgabe: 

    12615575401975788567