Python怎么在字典中实现键值的双向映射_自定义类管理两个内部字典-Python教程-PHP中文网

单个字典无法高效可靠实现双向映射，因其值可能重复且反查需O(n)遍历；正确做法是封装正向与反向两个字典并同步维护，确保键值一一对应。

python怎么在字典中实现键值的双向映射_自定义类管理两个内部字典

为什么不能直接用一个字典做双向映射

单个 dict 本质是“键→值”单向结构，反查时得遍历 .items()，时间复杂度 O(n)，且无法保证值唯一——一旦有重复值，反向查找就失效。真正需要双向映射时，必须维护两套索引：正向（key → value）和反向（value → key），二者需严格同步。

常见错误是手写两个字典但忘记同步更新，比如只删了正向键却漏掉反向条目，后续反查就会返回旧值或报 KeyError。

用自定义类封装两个字典并拦截所有修改操作

核心思路：把所有可能破坏一致性的操作（setitem、delitem、clear、update）全部重载，在内部同时操作正向和反向字典。

关键约束条件：

反向字典的键必须是可哈希的（否则无法作为 dict 的 key），所以如果原始 value 是 list/dict 等不可哈希类型，得提前报错或转成 tuple/frozenset
正向插入时，若新 value 已存在于反向字典中，要先解绑旧 key（否则出现一对多）
update() 方法必须逐项处理，不能直接用 other_dict.items() 批量赋值，否则会跳过一致性检查

class BiDict:
    def __init__(self):
        self._forward = {}
        self._reverse = {}
<pre class="brush:php;toolbar:false;">def __setitem__(self, key, value):
    # 若 value 已存在，先清理旧映射
    if value in self._reverse:
        old_key = self._reverse[value]
        del self._forward[old_key]
    # 建立新映射
    self._forward[key] = value
    self._reverse[value] = key

def __getitem__(self, key):
    return self._forward[key]

def __delitem__(self, key):
    value = self._forward[key]
    del self._forward[key]
    del self._reverse[value]

def __contains__(self, key):
    return key in self._forward

def inverse(self):
    return self._reverse.copy()  # 返回副本，避免外部误改

注意反向查找时的 KeyError 和类型陷阱

调用 bidi['a'] 是正向查 value，而想反向查（已知 value 找 key）得用 bidi.inverse()['some_value']。很多人误以为能写 bidi['some_value'] 直接反查，结果抛 KeyError——因为 getitem 只查正向字典。