TypeError: Tipo di calcolo dell'hash: 'dict'

Question

questo pezzo di codice mi sta dando un errore unhashable type: dict qualcuno mi può spiegare che cosa è la soluzione

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) 

Answer 1

Si sta tentando di usare un dict come chiave per un'altra dict o in un set. Questo non funziona perché le chiavi devono essere lavabili. Come regola generale, solo gli oggetti immutabili (stringhe, interi, float, frozenset, tuple di immutables) sono lavabili (anche se sono possibili eccezioni). Quindi questo non funziona:

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

Per utilizzare un dict come una chiave è necessario trasformarlo in qualcosa che può essere hash prima. Se il dict si desidera utilizzare come chiave è costituito da soli valori immutabili, è possibile creare una rappresentazione hashable a come questo:

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

Ora è possibile utilizzare key come una chiave in una dict o set:

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

Naturalmente è necessario ripetere l'esercizio ogni volta che si desidera cercare qualcosa usando 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 

Se il 012.che si desidera utilizzare come chiave ha valori che sono a loro volta dicts e/o liste, è necessario ricorsivamente "congelare" la chiave futura. Ecco un punto di partenza:

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