如何刪除此列表中的重復項？

Question

我正在嘗試刪除以下列表中的重復項

[[{1, 2, 3, 8, 9, 10}, {4, 5, 7}, {5, 6, 7}], 
 [{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}], 
 [{4, 5, 7}, {1, 2, 3, 8, 9, 10}, {5, 6, 7}], 
 [{5, 6, 7}, {1, 2, 3, 8, 9, 10}, {1, 2, 3, 4, 5}], 
 [{6, 7, 8, 9, 10}, {1, 2, 3, 4, 5}]]

我預期的 output 是

[[{1, 2, 3, 8, 9, 10}, {4, 5, 7}, {5, 6, 7}], 
 [{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}],  
 [{5, 6, 7}, {1, 2, 3, 8, 9, 10}, {1, 2, 3, 4, 5}]]

有人知道解決問題的任何方法嗎？

Answer 1

你可以這樣做：

import pprint

data = [[{1, 2, 3, 8, 9, 10}, {4, 5, 7}, {5, 6, 7}],
        [{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}],
        [{4, 5, 7}, {1, 2, 3, 8, 9, 10}, {5, 6, 7}],
        [{5, 6, 7}, {1, 2, 3, 8, 9, 10}, {1, 2, 3, 4, 5}],
        [{6, 7, 8, 9, 10}, {1, 2, 3, 4, 5}]]

# find the uniques, keep order of appearance
uniques = dict.fromkeys([frozenset(frozenset(s) for s in e) for e in data])

# transform to original format
res = [[set(s) for s in e] for e in uniques]

pprint.pprint(res)

Output

[[{1, 2, 3, 8, 9, 10}, {5, 6, 7}, {4, 5, 7}],
 [{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}],
 [{1, 2, 3, 4, 5}, {1, 2, 3, 8, 9, 10}, {5, 6, 7}]]

freezeset是集合的可散列版本。 function dict.fromkeys ，保持Python 3.6+中出現的順序。