从排列列表中获取所有唯一组合

Question

TL / DR

给定X = {(A,B),(B,C),(D,E),(B,A),(C,B)} （其中X是set ）

如何过滤显示唯一组合（而不是唯一排列）的子元组，使得X变成{(A,B),(B,C),(D,E))}

更长的形式

这里的大多数组合/置换问题都有些逆问题。

我有一组元组（外部元组），其中每个元组都有2个元素，两个元素也都是元组（内部元组），每个子元组都有两个元素，两个元素都是整数。

例如，包含三个元素的集合可能看起来像

X = { ( (1,2),(2,3) ), ( (1,3),(1,2) ), ( (2,3),(1,2) ) }

尽管所有外部元组都是唯一的，但我想构建一个子集，其中包含两个内部元组的ORDER不相关的非队列元组（即一组唯一组合）。 在上面的示例中，这将减少为；

X = { ( (1,2),(2,3) ), ( (1,3),(1,2) )}

因为

( (1, 2),(2,3) ) and ( (2,3),(1,2) ) )

都是(1, 2)和(2,3) 。

有很明显的蛮力/循环方法，但是它们感觉不太像Python。

也许利用itertools和map ？

Answer 1

您可以使用map在元素上应用sorted函数，然后使用集合理解来获取唯一元素：

>>> new={tuple(i) for i in map(sorted,X)}
>>> new
set([('B', 'C'), ('A', 'B'), ('D', 'E')])

但是请注意，由于sorted后将元素转换为列表，因此您需要将它们反转为tuple因为列表不可散列。

Answer 2

一种方法是对元组进行排序 ，然后进行新的设置。 （A，B）和（B，A）都将被排序为（A，B），因此仅出现一次。

def to_sorted(t):
    return tuple(sorted(t))

Xnew = {to_sorted(t) for t in X}

另一个是根本不使用元组-元组是有序的，而您并不关心该顺序。 您可以使用集合。 Frozensets是不可变的集合，可以是其他集合的元素：

Xnew = {frozenset(t) for t in X}

我稍微喜欢上一点，但是1）如果您的元组包含倍数，它将不起作用，以及2）现在您拥有了不动的集合而不是元组，您的其他代码可能需要更改。

Answer 3

进一步简化了一个步骤（删除地图）：

new = {tuple(sorted(n)) for n in X}