CKTIS / C++
std::hash — objet fonction pour hacher des clés
std::hash<Key> associe une clé à une valeur de type std::size_t et sert de fonction de hachage par défaut aux conteneurs associatifs non ordonnés. Des clés égales doivent avoir des hachages égaux, mais des hachages égaux ne prouvent pas que les clés sont égales.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash est un modèle de classe déclaré dans <functional>. Une spécialisation activée de std::hash<Key> fournit un objet fonction : hasher(key) renvoie un std::size_t. Les conteneurs associatifs non ordonnés l’utilisent comme fonction de hachage par défaut.
Si k1 == k2, alors hasher(k1) == hasher(k2) doit être vrai. La réciproque n’est pas vraie : des clés différentes peuvent produire des collisions. Un hachage ne remplace donc pas la comparaison des clés. Pour une même valeur, le résultat doit rester constant au cours d’une exécution du programme ; ne supposez pas qu’il sera identique d’une exécution ou d’une implémentation à l’autre. Ne l’enregistrez pas comme identifiant persistant.
La norme fournit des spécialisations activées, entre autres, pour les types arithmétiques sans qualificatifs cv, les types énumérés et les types pointeurs. Si ni la bibliothèque ni le programme ne fournit de spécialisation pour Key, std::hash<Key> est désactivé et ne peut pas servir de fonction de hachage. Définir un type personnalisé ne lui fournit pas automatiquement une fonction de hachage.
L’exemple compare les hachages d’entiers égaux au lieu d’afficher une valeur de hachage numérique non portable. Le résultat attendu est true.
Exemples
#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';
}
Résultat
true
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.