类型错误不可哈希类型：set

Question

下面的代码在函数 U=set(p.enum()) 中有一个错误，这是一个不可散列类型的类型错误：“set”实际上如果你可以看到类方法 enum 返回“L”，它是集合的列表，函数中的 U 应该是一个集合，所以您能帮我解决这个问题吗？或者如何将集合列表转换为集合集合？

class pattern(object):

        def __init__(self,node,sets,cnt):
            self.node=node
            self.sets=sets
            self.cnt=cnt

        def enum(self):
            L=[]
            if self.cnt==1:
                L = self.node
            else:
                for i in self.sets:
                    L=[]
                    for j in self.node:
                        if i!=j:
                            L.append(set([i])|set([j]))

            return L #List of sets              

    V=set([1,2,3,4])
    U=set()
    cnt=1
    for j in V:
        p=pattern(V,(U|set([j])),cnt)
        U=set(p.enum()) #type error Unhashable type:'set'   
        print U
            cnt+=1 

Answer 1

来自 python

set

的项目不能是可变的。这很重要，因为变异元素会改变散列并破坏检查包含的能力。

Set

是可变的，但您可以使用

frozenset

使它们不可变。 将 return 语句从

enum

方法更改为

return [frozenset(i) for i in L]

应该可以解决这个问题。

Answer 2

出现此错误是因为集合只能包含不可变类型。或者集合是可变的。然而，有

frozenset

类型：

In [4]: a, b = {1,2,3}, {2,3,4}

In [5]: set([a,b])
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-5-6ca6d80d679c> in <module>()
----> 1 set([a,b])

TypeError: unhashable type: 'set'

In [6]: a, b = frozenset({1,2,3}), frozenset({2,3,4})

In [7]: set([a,b])
Out[7]: {frozenset({1, 2, 3}), frozenset({2, 3, 4})}