CKTIS / C++
std::hash — functieobject voor het hashen van sleutels
std::hash<Key> zet een sleutel om in een waarde van het type std::size_t en is de standaardhasher voor ongeordende associatieve containers. Gelijke sleutels moeten gelijke hashes hebben, maar gelijke hashes bewijzen niet dat de sleutels gelijk zijn.
Versie: 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 is een klassentemplate dat is gedeclareerd in <functional>. Een ingeschakelde specialisatie van std::hash<Key> biedt een functieobject: hasher(key) retourneert std::size_t. Ongeordende associatieve containers gebruiken dit als hun standaardhasher.
Als k1 == k2, moet hasher(k1) == hasher(k2) gelden. Het omgekeerde geldt niet: verschillende sleutels kunnen botsingen veroorzaken. Een hash vervangt daarom geen sleutelvergelijking. Voor dezelfde waarde moet het resultaat tijdens één uitvoering van het programma constant blijven; ga er niet van uit dat het overeenkomt tussen uitvoeringen of implementaties. Sla het niet op als blijvende identificatie.
De standaard biedt ingeschakelde specialisaties voor onder andere rekenkundige typen zonder cv-kwalificaties, enumeratietypen en pointertypen. Als noch de bibliotheek noch het programma een specialisatie voor Key levert, is std::hash<Key> uitgeschakeld en kan het niet als hasher worden gebruikt. Alleen een eigen type definiëren zorgt niet automatisch voor hashing ervan.
Het voorbeeld vergelijkt hashes van gelijke gehele getallen in plaats van een niet-portabele numerieke hashwaarde af te drukken. Het verwachte resultaat is true.
Voorbeelden
#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';
}
Resultaat
true
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.