兩個無序元組列表之間的差異

Question

我有兩個帶有元組的列表，如下所示

a=[("a","b","c"),("d","e","f"),("h","e","d")]
b=[("b","c","a"),("d","e","f")]

考慮到元組中元素的順序無關緊要，我想高效地獲得兩個列表之間的差異。 所以set(a) - set(b)不起作用，這給了我[('a', 'b', 'c'), ('h', 'e', 'd')]作為輸出。

相反，我想要下面給出的輸出。 如果只對元素進行了改組，例如(a, b, c)和(b, a, c)它應該檢測到相同的元組。

[('h', 'e', 'd')]

Answer 1

您可以使用集合並返回列表：

>>> list(set([tuple(sorted(x)) for x in a]) - set([tuple(sorted(x)) for x in b]))
[('d', 'e', 'h')]

我命令元組排除具有相同字母但順序不同的元組。

Answer 2

這篇文章 根據您的定義為您提供了有關如何檢查是否相等的想法。 使用此功能，您可以遍歷a項目以查看它們是否與b中的任何項目匹配。

from collections import Counter

diff = []
for x in a:
    if not any(Counter(x) == Counter(y) for y in b):
        diff.append(x)

---

一種替代方法是對元組進行排序，然后使用集合差異：

a = [tuple(sorted(x)) for x in a]
b = [tuple(sorted(x)) for x in b]

diff = set(a) - set(b)