Набор из списка наборов

Question

Я работаю на Python. У меня есть большой список L = [X_{1}, X_{2}, ....,X_{n}], где каждый X_{i} - это набор. Возможно, что для некоторых отдельных индексов i, j имеем X_{i} = X_{j}. Я хочу создать список (или набор) L_{1} = [Y_{1}, Y_{2}, ... ,Y_{k}], так что множество (в математическом смысле) {X_{1},..., X_{n}} = {Y_{1}, ..., Y_{k}} и L_{1} имеет наименьшую возможную длину (другими словами L_{1} не имеет повторений).

Для последующих применений мне необходимо получить доступ к элементам L_{1}. Поэтому я не могу использовать опцию frozenset.

set(L) имеет значение TypeError: unhashable type: 'set'.

Я думаю, что смогу его решить, используя контурную конструкцию, но мне интересно, есть ли более элегантное решение этой проблемы в Python.

Answer 1

Если вы хотите исключить повторяющиеся наборы, вам необходимо преобразовать их в frozenset() случаях:

unique_sets = {frozenset(s) for s in L} 

или если вы используете Python 3:

unique_sets = set(map(frozenset, L)) 

Если вам нужно закончить со списком измененных наборов снова вы можете создать список изобъектов еще раз с:

unique_set_list = [set(s) for s in unique_sets] 

Вы могли бы объединить два в одном списке понимание с небольшой потерей читаемости:

seen = set() 
unique_set_list = [ms for ms, ims in ((s, frozenset(s)) for s in L) 
        if not (ims in seen or seen.add(ims))]