Maison >développement back-end >C++ >Pourquoi ces types de valeur ont-ils le même code de hachage malgré des champs de chaîne différents ?
Comprendre l'implémentation du code de hachage ValueType
Dans le code fourni, les deux structures k1 et k2 ont des valeurs de chaîne différentes dans le champ Nom, mais étonnamment, elles renvoient la même code de hachage. Cela est dû à l'implémentation complexe de GetHashCode pour les types de valeur.
Gestion des types de valeur par le CLR
Pour les types de valeur sans champs de référence ni espaces d'alignement, le CLR utilise un mécanisme de hachage rapide en XOR-ing tous les bits de la structure. Cependant, lorsqu'il existe des champs de référence ou des lacunes, le CLR recourt à une approche plus sélective.
Hachage sélectif des champs
Au lieu de considérer tous les champs, le CLR parcourt les champs de la structure et identifie le premier champ utilisable (type valeur non nulle ou référence d'objet). Le code de hachage est ensuite calculé à l'aide de ce champ unique et du pointeur de la table de méthodes, et le processus se termine.
Sélection de champ
Cela explique pourquoi seul le champ id contribue à le code de hachage dans l'exemple fourni, même si le champ Nom diffère. Ainsi, l'échange de l'ordre des champs id et Name garantit que le champ Name est utilisé pour le hachage.
Bizarres décimales
Il y a notamment un bug dans le hachage rapide du CLR calcul pour les structures contenant des valeurs décimales. Les bits d'un Decimal ne reflètent pas précisément sa valeur numérique, ce qui entraîne une génération de code de hachage incorrect dans certains cas.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!