WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::hash — Funktionsobjekt zum Hashen von Schlüsseln

std::hash<Key> bildet einen Schlüssel auf einen Wert vom Typ std::size_t ab und ist der Standard-Hasher für ungeordnete assoziative Container. Gleiche Schlüssel müssen gleiche Hashwerte haben; gleiche Hashwerte beweisen jedoch nicht, dass die Schlüssel gleich sind.

Version: C++23; repository compiler flag, production runtime not attested

Syntax

#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);

std::hash ist ein in <functional> deklarierter Klassentemplate. Eine aktivierte Spezialisierung std::hash<Key> stellt ein Funktionsobjekt bereit: hasher(key) gibt std::size_t zurück. Ungeordnete assoziative Container verwenden es als Standard-Hasher.

Wenn k1 == k2 gilt, muss auch hasher(k1) == hasher(k2) gelten. Die Umkehrung gilt nicht: Verschiedene Schlüssel können Kollisionen verursachen. Ein Hash ersetzt daher nicht den Schlüsselvergleich. Für denselben Wert muss das Ergebnis während einer Programmausführung konstant bleiben; setze nicht voraus, dass es bei verschiedenen Ausführungen oder Implementierungen übereinstimmt. Speichere es nicht als dauerhafte Kennung.

Der Standard stellt aktivierte Spezialisierungen unter anderem für cv-qualifikatorfreie arithmetische Typen, Aufzählungstypen und Zeigertypen bereit. Wenn weder die Bibliothek noch das Programm eine Spezialisierung für Key bereitstellt, ist std::hash<Key> deaktiviert und kann nicht als Hasher verwendet werden. Allein die Definition eines eigenen Typs stellt nicht automatisch Hashing für ihn bereit.

Das Beispiel vergleicht die Hashwerte gleicher Ganzzahlen, statt einen nicht portablen numerischen Hashwert auszugeben. Das erwartete Ergebnis ist true.

Beispiele

#include <functional>
#include <iostream>

int main() {
    const std::hash<int> hasher{};
    const int a = 42;
    const int b = 42;
    std::cout << std::boolalpha << (hasher(a) == hasher(b)) << '\n';
}

Ergebnis

true

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen