[英]How to remove duplicates in this list?
我正在尝试删除以下列表中的重复项
[[{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}]]
有人知道解决问题的任何方法吗?
你可以这样做:
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+中出现的顺序。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.