Python中如何让集合忽略内部元组的元素顺序进行对称差比较？

这个问题的核心在于Python里的元组是有序且可哈希的，所以哪怕两个元组元素完全一样只是顺序不同，它们在集合里也会被当成不同的元素。要解决这个问题，有两种比较常用的思路：

方法一：用frozenset替代元组 #

frozenset是无序的集合类型，只要两个frozenset包含的元素完全相同（不管顺序），它们就会被视为相等，而且frozenset是可哈希的，可以直接作为集合的元素。

直接修改你的代码：

# 将原元组转换为frozenset来构建集合
s2 = set((frozenset((1,3)), frozenset((2,3,6,4))))
s1 = set((frozenset((1,3)), frozenset((2,3,4,6))))

print(s1.symmetric_difference(s2))  # 输出: set()

这种方法的优点是简单直接，不需要额外的代码，但缺点是会丢失原元组的顺序信息——如果之后你需要恢复原来的元素顺序，这种方法就做不到了。

方法二：自定义类实现无序元组的比较 #

如果你需要保留元组的原始顺序，同时在集合比较时忽略顺序，可以自定义一个类，实现__eq__和__hash__方法，让Python知道如何判断两个实例是否相等，以及如何计算它们的哈希值。

示例代码：

class UnorderedTuple:
    def __init__(self, items):
        self.original = tuple(items)  # 保留原始顺序的元组
        # 用排序后的元组计算哈希值，确保元素相同顺序不同的实例哈希一致
        self._hash_key = tuple(sorted(items))
    
    def __eq__(self, other):
        # 只有同为UnorderedTuple实例，且排序后的元素一致时才相等
        if not isinstance(other, UnorderedTuple):
            return False
        return self._hash_key == other._hash_key
    
    def __hash__(self):
        # 返回预先计算好的哈希值
        return hash(self._hash_key)
    
    def __repr__(self):
        # 自定义打印格式，方便查看原始元组
        return f"UnorderedTuple({self.original})"

# 使用自定义类创建集合
s1 = set((UnorderedTuple((1,3)), UnorderedTuple((2,3,4,6))))
s2 = set((UnorderedTuple((1,3)), UnorderedTuple((2,3,6,4))))

print(s1.symmetric_difference(s2))  # 输出: set()

这种方法的好处是可以保留原始的元素顺序，你可以通过instance.original访问原来的元组，但需要额外编写类的代码，相对复杂一点。

内容的提问来源于stack exchange，提问作者PersianGulf