Pourquoi l’ordre des clés du dictionnaire Python 3 n’est-il pas déterministe ?

Ordre non déterministe des clés de dictionnaire dans Python 3

Dans Python 2, l'ordre des clés de dictionnaire était cohérent mais non garanti. Cependant, dans Python 3, l'ordre des clés de dictionnaire obtenues à partir de fonctions comme vars() semble non déterministe.

Cause du non-déterminisme

Ce changement est attribué à un correctif de sécurité implémenté dans Python 3.3. Pour éviter des valeurs de hachage prévisibles, une graine aléatoire est utilisée dans les calculs de hachage. Cette randomisation entraîne un ordre imprévisible des clés de dictionnaire.

Préservation de l'ordre dans Python 3.6 et versions ultérieures

Dans Python 3.6, une nouvelle implémentation de dictionnaires a été introduite qui préserve la ordre d'insertion par défaut. À partir de Python 3.7, ce comportement est garanti par la spécification du langage Python.

Inverser le non-déterminisme

Pour désactiver la randomisation du hachage et revenir au comportement précédent, définissez la variable d'environnement PYTHONHASHSEED à 0. Notez cependant que cela n'est pas conseillé pour des raisons de sécurité.

Exception : Set Keys

Contrairement aux dictionnaires, les ensembles en Python ont toujours maintenu ordre d'insertion, quelle que soit la version de Python.

Exemple : Ordre cohérent des clés de dictionnaire

Bien que les clés de dictionnaire soient non déterministes dans Python 3.3, l'utilisation d'ensembles pour convertir les clés de dictionnaire en les chaînes préservent l’ordre. Par exemple :

<code class="python">set([str(i): i for i in range(10)].keys())</code>

Cela renverra systématiquement la liste ['0', '1', '2', '3', '4', '5', '6', '7' , '8', '9'].

Informations supplémentaires

Reportez-vous à la documentation object.__hash__() pour plus de détails sur la randomisation du hachage.

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!