W języku Python, jak napisać zestaw zawierający zestaw?

Question

Wiemy w Pythonie, zestaw może być zdefiniowany przez wypisując wszystkie jego elementy, takie jak ten:

a_set={1,"xyz"} 

i książek Pythona wszyscy mówią elementy zestawu może być dowolny typ danych. Więc powinniśmy być w stanie wypisać zestaw zawierający zestaw. Starałem się napisać jak:

a_set={1,{"xyz"}} 

Ale IDLE zgłosił błąd:

Traceback (most recent call last): 
    File "<pyshell#58>", line 1, in <module> 
    a_set={1,{"xyz"}} 
TypeError: unhashable type: 'set' 

myślę, że może to być spowodowane Python próbuje zrozumieć go jako słownik. Następnie, jak napisać zestaw zawierający zestaw w Pythonie?

Answer 1

Najbardziej wewnętrzne zestawy muszą być typu frozenset, który jest niezmienną wersją zestawu.

>>> a_set = {1, frozenset(['xyz'])} 
>>> a_set 
set([1, frozenset(['xyz'])]) 

Z docs:

class frozenset([iterable])

Return a new set or frozenset object whose elements are taken from iterable. The elements of a set must be hashable. To represent sets of sets, the inner sets must be frozenset objects. If iterable is not specified, a new empty set is returned.

Answer 2

Zestawy można przechowywać tylko obiekty niezmienne, natomiast zestawy są zmienne sami. Tak więc zestaw nie może zawierać innego zestawu.

Używając frozenset:

To represent sets of sets , the inner sets must be frozenset objects.

Answer 3

Przykład ten ilustruje zastosowanie frozenset:

a_set = frozenset([1,2,3]) 
b_set = frozenset([1,3]) 
a_set_copy = frozenset([2,3,1]) 

set_of_sets = set([a_set, b_set, a_set_copy]) 

print set_of_sets 
# set([frozenset([1, 3]), frozenset([1, 2, 3])])