TypeError: type non détachable: 'dict'

Ce morceau de code me donne une erreur, unhashable type: dictquelqu'un peut-il m'expliquer quelle est la solution

negids = movie_reviews.fileids('neg')
def word_feats(words):
    return dict([(word, True) for word in words])

negfeats = [(word_feats(movie_reviews.words(fileids=[f])), 'neg') for f in negids]
stopset = set(stopwords.words('english'))

def stopword_filtered_word_feats(words):
    return dict([(word, True) for word in words if word not in stopset])

result=stopword_filtered_word_feats(negfeats)

Vous essayez d'utiliser a dictcomme clé d'un autre dictou dans un fichier set. Cela ne fonctionne pas car les clés doivent être hachables. En règle générale, seuls les objets immuables (chaînes, entiers, flottants, frozensets, tuples d'immuables) sont hachables (bien que des exceptions soient possibles). Donc cela ne fonctionne pas:

>>> dict_key = {"a": "b"}
>>> some_dict[dict_key] = True
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'

Pour utiliser un dict comme clé, vous devez d'abord le transformer en quelque chose qui peut être haché. Si le dict que vous souhaitez utiliser comme clé se compose uniquement de valeurs immuables, vous pouvez en créer une représentation hachable comme ceci:

>>> key = frozenset(dict_key.items())

Vous pouvez maintenant utiliser keycomme clé dans un dictou set:

>>> some_dict[key] = True
>>> some_dict
{frozenset([('a', 'b')]): True}

Bien sûr, vous devez répéter l'exercice chaque fois que vous souhaitez rechercher quelque chose à l'aide d'un dict:

>>> some_dict[dict_key]                     # Doesn't work
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
>>> some_dict[frozenset(dict_key.items())]  # Works
True

Si la dictclé que vous souhaitez utiliser a des valeurs qui sont elles-mêmes des dictionnaires et / ou des listes, vous devez "figer" récursivement la clé prospective. Voici un point de départ:

def freeze(d):
    if isinstance(d, dict):
        return frozenset((key, freeze(value)) for key, value in d.items())
    elif isinstance(d, list):
        return tuple(freeze(value) for value in d)
    return d

Une solution possible pourrait être d'utiliser la méthode JSON dumps (), afin de pouvoir convertir le dictionnaire en une chaîne ---

import json

a={"a":10, "b":20}
b={"b":20, "a":10}
c = [json.dumps(a), json.dumps(b)]


set(c)
json.dumps(a) in c

Production -

set(['{"a": 10, "b": 20}'])
True