¿por qué los objetos dict son inalterables en python?

Question

Quiero decir por qué no podemos poner la clave de dict como dict?

que significa que no podemos tener diccionario tener clave como otro diccionario ...

Answer 1

Respuesta corta: porque son mutables contenedores.

Si un dict fue hash, su hash cambiaría a medida que cambiara su contenido.

Answer 2

Ninguno de los tipos de contenedores intercambiables en Python es hashable, porque son mutables y, por lo tanto, su valor hash puede cambiar a lo largo de su vida útil.

Answer 3

Como han dicho otros, el valor hash de un dict cambia a medida que cambia el contenido.

Sin embargo, si realmente necesita usar dicts como claves, puede crear subclases para crear una versión compatible.

>>> class hashabledict(dict): 
... def __hash__(self): 
...  return id(self) 
... 
>>> hd = hashabledict() 
>>> d = dict() 
>>> d[hd] = "foo" 
>>> d 
{{}: 'foo'} 

>>> hd["hello"] = "world" 
>>> d 
{{'hello': 'world'}: 'foo'} 

Esto reemplaza el valor hash utilizado para el dict con la dirección del objeto en la memoria.

Answer 4

Esto es fácil de tratar. Envuelve un dict en un frozenset antes de hash it. Luego, cuando necesite usarlo, conviértalo nuevamente a un dict.

>>> unhashable = {'b': 'a', 'a': 'b'} 
>>> hashable = frozenset(unhashable.items()) 
>>> unhashable = dict(hashable) 
>>> unhashable 
{'a': 'b', 'b': 'a'} 

Tenga en cuenta que el orden de las teclas del diccionario no está definido de todos modos, por lo que el cambio en el orden de las teclas no es importante.

Answer 5

Quizás las razones equivocadas me he encontrado con este problema un montón de veces; donde quiero hacer referencia a un dict completo como clave para algo. No es necesario que sea mutable, pero sí quiero preservar y acceder fácilmente a los miembros de dict.

La manera más fácil que he encontrado para hacer que el dict sea inmutable y se pueda utilizar rápidamente como valor clave es convertirlo en un JSON (o serializarlo en su alternativa favorita).

Por ejemplo:

>>> import json 
>>> d = {'hey':1, 'there':2} 
>>> d_key = json.dumps(d) 
>>> d_key 
'{"there": 2, "hey": 1}' 
>>> d2 = {d_key: 'crazytown'} 
>>> d2 
{'{"there": 2, "hey": 1}': 'crazytown'} 

Es fácil de manipular, ya que es sólo una cadena. Y, se puede deserializar en un objeto si desea hacer referencia a sus miembros.