Est-il sécuritaire d'utiliser ensemble figé comme Dict clé?

Il fonctionne évidemment, mais il y a des cas où les deux ensembles de même possible d'ajouter deux entrées dans les Dict? Je suppose que je suis cette condition antérieure et changé mon code de frozenset(...) à tuple(sorted(frozenset(...))). Peut quelqu'un qui sait comment Dict et frozenset de mise en œuvre de confirmer si c'est nécessaire ou pas?

  • Qu'est ce que c'est prévu pour. Si vous avez un exemple qui provoque des problèmes, s'il vous plaît poster.
InformationsquelleAutor balki | 2015-02-17
  1. 9

    sont là des cas où les deux ensembles de même possible d'ajouter deux entrées dans les Dict?

    Pas. frozenset algorithme de hachage ne dépend pas de l'ordre des éléments, uniquement sur les éléments eux-mêmes. Deux FS es avec les mêmes éléments sont égaux et ont les mêmes tables de hachage, ainsi satisfaire à deux critères de "dict identité", en d'autres termes, ils sont de la même dict clés:

    >>> a = frozenset([1,1,1,1,2,3])
>>> b = frozenset([3,3,3,3,2,1])
>>> {a:1, b:2}
{frozenset([1, 2, 3]): 2}
    InformationsquelleAutor georg
  2. 18

    Est-il sécuritaire d'utiliser un frozenset comme un dict clé? Oui.

    Selon les docs, Frozenset est hashable parce qu'il est immuable. Cela impliquerait qu'il peut être utilisé comme la clé d'une dict, parce que la condition préalable pour une touche c'est qu'il est hashable.

    De la FrozenSet docs

    La frozenset type est immuable et hashable — son contenu ne peut être modifié après la création; il peut donc être utilisé comme une clé de dictionnaire ou comme un élément d'un autre ensemble.

    Et de manière redondante, à partir de la Dictionnaire docs:

    ...les touches, qui peut être n'importe immuable type

    De clarifier, d'un ensemble (par définition), congelés ou non, n'est pas de préserver l'ordre. Ils sont stockés à l'intérieur avec afin de ne pas prendre en compte et de dupliquer des éléments supprimés, donc deux ensembles construits dans les différents ordres serait l'équivalent clés dans un dictionnaire – ils sont les mêmes.

    >>> frozenset([1,2,2,3,3]) == frozenset([3,2,1,1,1])
True

    et de la même manière,

    >>> d = {}
>>> d[frozenset([1,1,2,3])] = 'hello'
>>> d[frozenset([1,2,3,3])]
'hello'
>>> d[frozenset([3,3,3,2,1,1,1])]
'hello'
>>> d[frozenset([2,1,3])]
'hello'
    • Mais la question était de savoir si Frozensets construit dans un ordre différent, mais avec les mêmes valeurs finales, ont différentes valeurs de hachage. La réponse est non, ils n'ont pas les différentes valeurs de hachage.
    • J'ai supposé que c'était entendu, car un ensemble, par définition, ne permet pas de conserver l'ordre.
    • Vous avez répondu oui, ce qui signifie que vous pensez que les valeurs de hachage peuvent être différents tuple(sorted(frozenset(...))) est nécessaire. Ce n'est pas une question de hashability ou de la commande, une question de la valeur de hachage.
    InformationsquelleAutor John the King
  3. 7

    de les docs officielles

    La frozenset type est immuable et hashable — son contenu ne peut être modifié après la création; il peut donc être utilisé comme une clé de dictionnaire ou comme un élément d'un autre ensemble.

    (L'emphase est mienne)

    InformationsquelleAutor gboffi