Применим функцию powerset()
из модуля more_itertools
:
from more_itertools import powerset # pip install more-itertools
set2_bool = {frozenset(tuple_) for tuple_ in powerset(set2)}
Результат (в переменной set2_bool
) для множества set2 = {1, 2, 3}
:
{frozenset(),
frozenset({2}),
frozenset({2, 3}),
frozenset({1}),
frozenset({1, 2}),
frozenset({3}),
frozenset({1, 3}),
frozenset({1, 2, 3})}
Замечание:
Вы бы, наверно, хотели лучше всего получить красивый результат в виде
{set(), {1}, ..., {10}, {1, 2}, {1, 3}, ..., {1, 2, 3}, ..., {1, 2, 3, 4, 5, 6, 7, 8, 8, 10}}
Но это невозможно по определению.
В Питоне множество не может заключать в себе множества.
(Говоря о регулярных множествах, т.е. о типе set
.)
Вы можете легко проверить, что это сделать нельзя:
Попробуйте в Питоне написать например {{1, 2}}
, и вы получите ошибку
TypeError: unhashable type: 'set'
К счастию, в Питоне находится тоже тип frozenset
(«замёрзшее» множество).
Объяснение:
Сначала напомним, что решением было
from more_itertools import powerset # pip install more-itertools
set2_bool = {frozenset(tuple_) for tuple_ in powerset(set2)}
и теперь его объясним:
Используем функцию powerset()
из модуля more_itertools
.
Эта функция возвращает генератор, который генерирует все подмножества, но к сожалению не в виде множеств, а кортежей.
Генератором множества
{frozenset(tuple_) for tuple_ in powerset(set2)}
выбираем постепенно каждую из этих кортежей (tuple_
) и конвертируем ее в «замёрзшее» множество (frozenset
), получая в итоге их множество.