我有一个类似列表的列表
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
只需要从集合中提取唯一的组合，不重复。例如 [1,2] 和 [2,1] 是相同的。在这种情况下，我们只需要考虑一组。
预期输出：[[1,2],[2,3]]
如何使用 python 实现这一点？
【问题讨论】：
标签： python python-2.7 unique
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
result = {tuple(sorted(c)) for c in items}
print(result) # {(1, 2), (2, 3)}
请注意这如何影响结果中组合的顺序和组合中的数字。
【讨论】：
results 包含items 中不存在的值。例如，如果items 是[[2,1]]，那么result 是{(1,2)}
得到你想要的最少的代码是这样的。如果您必须将结果作为列表列表，则需要一个包装器
set(frozenset(i) for i in items)
或者如果不能保证列表中的每个项目在该列表中都是唯一的，
set(tuple(sorted(i)) for i in items)
【讨论】：
您可以将所有内部列表冻结到frozensets 并制作一组外部列表。
def deep_frozenset(container):
"""Freeze all lists into frozensets."""
if isinstance(container, list):
return frozenset(deep_frozenset(el) for el in container)
else:
return container
result = deep_frozenset(items)
assert result == frozenset({frozenset({2, 3}), frozenset({1, 2})})
您甚至可以写一个deep_thawset 来撤消操作。
def deep_thawset(container):
"""Thaw all frozensets back into lists."""
is isinstance(container, frozenset):
return [deep_thawset(el) for el in container]
else:
return container
您甚至可以编写往返程序。
def roundtrip(container):
"""Find all unique combinations.
>>> roundtrip([[1, 2], [2, 3], [2, 1], [1, 2]])
[[1, 2], [2, 3]]
"""
deep_thawset(deep_frozenset(container))
【讨论】：
map(...)不返回列表，所以实际上是list(map(...))
map 将不再返回列表；）
您可以使用一组frozensets 进行查找：
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
result = []
lookup = set()
for subl in items:
fs = frozenset(subl)
if fs not in lookup:
result.append(subl)
lookup.add(fs)
print(result)
# [[1, 2], [2, 3]]
【讨论】：
你可能想要一组frozensets：
items = set(frozenset(item) for item in [[1, 2], [2, 3], [2, 1], [1, 2]])
items
{frozenset({1, 2}), frozenset({2, 3})}
Frozensets 是不可变的，这使得它们可以散列，这是用作集合元素所必需的。
最后，为了准确地达到您想要的输出，从您的集合中创建列表：
list(list(item) for item in items)
[[1, 2], [2, 3]]
【讨论】：
items 的上述值。
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
r=[list(i) for i in list({tuple(sorted(c)) for c in items})]
print(r) # [[1, 2], [2, 3]]
或
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
u = [list(x) for x in set(tuple(x) for x in list( sorted(c) for c in items))]
print(u) # [[1, 2], [2, 3]]
或
items = [[1, 2], [2, 3], [2, 1], [1, 2]]
d = list(list(x) for x in { (v,k) if k>=v else (k,v) for k, v in items })
print(d) # [[1, 2], [2, 3]]
【讨论】：