从排列中清除元组列表

Question

我有一个我生成的元组列表：

frequencies = [(a, b, 40) for a in [x for x in range(20, 110, 10) if x != 90] for b in range(20, 90, 10)]\
+[(a, b, 40) for a in [x for x in range(20, 110, 10) if x != 90] for b in range(100, 175, 25)]\
+[(a, b, 40) for a in [x for x in range(20, 110, 10) if x != 90] for b in range(200, 400, 50)]

我想考虑排列sa（20,60,40）和（60,20,40）相同，所以只保留其中一个。

我目前的做法是：

# Clean permutations
frequencies2 = list()
for f in frequencies:
    possible = list(itertools.permutations(f))
    if len([p for p in possible if p in frequencies2]) == 0:
        frequencies2.append(f)

frequencies = frequencies2

我确信有更好的方法可以做到这一点，但我找不到它。 虽然这段代码不是很美观，但只有O（n²）。

谢谢你的帮助。

Answer 1

如果要在生成完成后过滤掉排列，则可以简单地对元组进行排序并进行比较：

without_permutations = list({tuple(sorted(f)): f for f in frequencies}.values())

这构建了一个dict，其中排序的元组指向原始元组。 这样，后来的元组将覆盖自己的早期排列。