Невозможно преобразовать список в набор, возникает ошибка «unhashable type: 'list'»

Question

Невозможно преобразовать список в набор, возникает ошибка «unhashable type: 'list'»

2

Поэтому я пытаюсь найти все под списки списка, и вот что у меня есть сейчас. Я новичок в Python, и я не понимаю, почему "Q3_ans = set (ans)" вызывает ошибку. Я попытался преобразовать список, чтобы установить его раньше, и он работает.

def f2(seq):
    '''
    This is the base case of the recursion from function all_sublists
    '''
    assert len(seq)==2
    assert isinstance(x,list)
    a,b=seq
    return [[a],[b],[a,b]]


def all_sublists(x):
    '''
    This function will generate all of the sublists of a list, not including the empty one, using recursion
    '''
    assert isinstance(x,list)
    ans=[]
    for i in range(0,len(x)-1):
        for j in range(1,len(x)):
            temp=[x[i],x[j]]
            temp=[f2(temp)]
            ans.extend(temp)
    Q3_ans=set(ans) 
    return Q3_ans

Вот ошибка, когда я запускаю свой код y = [1,2,3,4,5]

all_sublists(y)
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-108-f8b1bb0a7001> in <module>
----> 1 all_sublists(y)

<ipython-input-106-84f4f752e98e> in all_sublists(x)
     10             temp=[f2(temp)]
     11             ans.extend(temp)
---> 12     Q3_ans=set(ans)
     13     return Q3_ans

TypeError: unhashable type: 'list'

家宁张 14 окт. 2018, в 20:12

Источник

0

Сначала я хотел сделать рекурсию, но потом передумал, пожалуйста, не возражайте против комментария
家宁张 14 окт. 2018, в 17:31
0

Какую ошибку вы видите? Пожалуйста, предоставьте полный ответ на ваш вопрос .
jpp 14 окт. 2018, в 17:39
0

Ваш список содержит списки, которые нельзя хэшировать.
Thierry Lathuille 14 окт. 2018, в 17:42
0

Возможный дубликат Python: TypeError: unhashable тип: 'list'
Matthieu Brucher 14 окт. 2018, в 17:55

Показать ещё 2 комментария

Теги:

python

list

python-3.x

set

2 ответа

Ещё вопросы

Сначала я хотел сделать рекурсию, но потом передумал, пожалуйста, не возражайте против комментария
Какую ошибку вы видите? Пожалуйста, предоставьте полный ответ на ваш вопрос .
Ваш список содержит списки, которые нельзя хэшировать.
Возможный дубликат Python: TypeError: unhashable тип: 'list'

ozgur · Answer 1 · 2018-10-14T16-41-00.000Z

Как вы можете понять, почему изменяемые типы, такие как списки, не могут быть хэшируемыми, поэтому не могут быть преобразованы в set. Вместо этого вы можете попробовать вернуть tuple; неизменный аналог для list:

def f2(seq):
    assert len(seq)==2
    assert isinstance(x, tuple) # what 'x' actually?
    a, b = seq
    return ((a), (b), (a,b))

def all_sublists(x):
    assert isinstance(x, list)
    ans = []
    for i in range(0, len(x) - 1):
        for j in range(1, len(x)):
            temp = (x[i], x[j])
            temp = [f2(temp)]
            ans.extend(temp)
    Q3_ans = set(tuple(ans))
    return Q3_ans

затем

all_sublists([1, 2, 3])

Вы можете прочитать больше о типе tuple в документации.

handle · Answer 2 · 2018-10-14T14-58-00.000Z

Здесь суть проблемы:

>>> set([[["a"],["b"],["a","b"]]])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'

Так что это значит?

set([iterable])

Возвращает новый объект..., элементы которого берутся из итерабельного. Элементы набора должны быть хешируемыми.

hashable

Объект hashable, если он имеет значение хэша, которое никогда не изменяется в течение его жизненного __hash__() (ему нужен __hash__()), и его можно сравнить с другими объектами (ему нужен __eq__()). Объекты Hashable, которые сравнивают одинаковые, должны иметь одно и то же значение хэш-функции.

Хеширование делает объект пригодным для использования в качестве словарного ключа и элемента набора, поскольку эти структуры данных используют значение хэш внутри.

Все неиспользуемые встроенные объекты Pythons являются хешируемыми; изменяемые контейнеры (например, списки или словари) - нет.

Ключевые слова здесь изменяемы

Объекты Mutable могут изменять свое значение, но сохранять свой id().

и непреложный

Объект с фиксированным значением. Неизменяемые объекты включают числа, строки и кортежи. Такой объект нельзя изменить. Новый объект должен быть создан, если нужно сохранить другое значение. Они играют важную роль в местах, где требуется постоянное значение хэша, например, как ключ в словаре.

Таким образом, вы не можете использовать list как set элемент. tuple будет работать:

>>> set([(("a"),("b"),("a","b"))])
{('a', 'b', ('a', 'b'))}