Python:从"元组列表"生成一组"元组",不考虑顺序

Question

如果我有以下元组列表:

[('a', 'b'), ('c', 'd'), ('a', 'b'), ('b', 'a')]

我想删除重复的元组(内容和内部项目的顺序重复),以便输出将是:

[('a', 'b'), ('c', 'd')]

要么

[('b', 'a'), ('c', 'd')]

我试着将它设置然后列出,但输出将保持两者('b', 'a')并('a', 'b')在结果集!

Answer 1

如果您不介意使用带有集合的冷冻集:

l = [('a', 'b'), ('c', 'd'), ('a', 'b'), ('b', 'a')]

print(set(map(frozenset,l)))
{frozenset({'a', 'b'}), frozenset({'c', 'd'})}

如果愿意,您可以转换回元组:

l = [('a', 'b'), ('c', 'd'), ('a', 'b'), ('b', 'a')]

print(list(map(tuple,set(map(frozenset ,l)))))
[('a', 'b'), ('d', 'c')]

或者使用一组并反转元组的顺序:

l = [('a', 'b'), ('c', 'd'), ('a', 'b'), ('b', 'a')]

seen, pairs = set(), []
for a,b in l:
    if (a,b) not in seen and (b,a) not in seen:
        pairs.append((a,b))
    seen.add((a,b))

Answer 2

尝试这个 ：

a = [('a', 'b'), ('c', 'd'), ('a', 'b'), ('b', 'a')]
b = list(set([ tuple(sorted(t)) for t in a ]))
[('a', 'b'), ('c', 'd')]

让我们分解一下：

如果你对一个元组进行排序，它就会变成一个排序列表。

>>> t = ('b', 'a')
>>> sorted(t)
['a', 'b']

对于每个元组t中a，排序并转换回一个元组。

>>> b = [ tuple(sorted(t)) for t in a ]
>>> b
[('a', 'b'), ('c', 'd'), ('a', 'b'), ('a', 'b')]

将结果列表转换b为集合：值现在是唯一的。将其转换回列表。

>>> list(set(b))
[('a', 'b'), ('c', 'd')]

等等！

请注意，您可以b通过使用生成器而不是列表理解来跳过中间列表的创建。

>>> list(set(tuple(sorted(t)) for t in a))
[('a', 'b'), ('c', 'd')]