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

Question

Итак, я пытаюсь найти все подсписки списка, и вот что у меня сейчас.Я новичок в 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'

Answer 1

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

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

Итак, что это значит?

set([iterable])

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

хэшируемыми

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

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

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

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

Изменяемые объекты могут изменять свое значение, но сохраняют свой идентификатор ().

и неизменяемые

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

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

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

Answer 2

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

def f2(seq):
    assert len(seq)==2
    assert isinstance(x, tuple) # what's `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 можно прочитать в документации.