Python中如何实现键无序的字典，避免重复存储对称键值对？

核心方案1：使用frozenset作为键 #

frozenset是不可变集合，天生无序且可哈希，完美适配你的需求：

d = {frozenset(('w1', 'w2')): 4}

print(d[frozenset(('w1', 'w2'))])  # 输出 4
print(d[frozenset(('w2', 'w1'))])  # 输出 4

优点：无需手动排序，语法简洁，利用Python内置结构实现无序键逻辑。
注意：如果你的词对允许重复元素（比如('w1', 'w1')），frozenset会自动去重，导致键变为frozenset({'w1'})，此时无法区分重复词对和单个词的情况，这种场景下不适用。

核心方案2：自定义轻量键生成函数 #

如果需要支持重复元素，或者追求更高性能，可编写一个极简的键生成函数，通过比较元素大小固定键的顺序：

def unordered_pair_key(a, b):
    return (a, b) if a < b else (b, a)

# 存储
d = {unordered_pair_key('w1', 'w2'): 4}

# 访问
print(d[unordered_pair_key('w1', 'w2')])  # 输出 4
print(d[unordered_pair_key('w2', 'w1')])  # 输出 4

优点：性能优于sorted方案（仅需一次比较，无列表转换开销），支持重复元素键（比如unordered_pair_key('w1','w1')返回('w1','w1')）。

核心方案3：自定义无序字典类（贴合理想用法） #

如果希望完全贴合你设想的d[('w1','w2')]直接访问的用法，可以继承dict实现一个轻量子类：

class UnorderedPairDict(dict):
    def _normalize_key(self, key):
        # 确保键是二元组，然后固定顺序
        if len(key) != 2:
            raise ValueError("仅支持二元组键")
        a, b = key
        return (a, b) if a < b else (b, a)
    
    def __getitem__(self, key):
        return super().__getitem__(self._normalize_key(key))
    
    def __setitem__(self, key, value):
        super().__setitem__(self._normalize_key(key), value)

# 使用方式完全符合你的预期
d = UnorderedPairDict()
d[('w1', 'w2')] = 4

print(d[('w1', 'w2')])  # 输出 4
print(d[('w2', 'w1')])  # 输出 4

优点：使用体验和普通字典完全一致，无需手动处理键的顺序，内部自动完成归一化。

方案对比 #

关于现成数据结构 #

Python标准库中没有专门提供这种“无序键字典”，但上述方案都是基于内置结构的轻量扩展，完全满足你的需求，且比重复存储键值对的方案更节省内存、效率更高。

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