Python3中能否将原对象引用转为新合并对象的引用？

假设存在字典 d = {1: A, 2: A, 3: B, 4: B}，执行合并操作 C = merge(A, B) 将对象A、B合并为新对象C。能否在常数时间内让字典中所有原本引用A、B的键都改为引用C？伪代码示例如下：

# pseudocode
d = {1: A, 2: A, 3: B, 4: B}
C = merge(A, B)
# At this point I want (d[1] is C) == True and (d[3] is C) == True

请问Python3是否支持该操作？

Python3不支持这种常数时间内批量替换的操作，原因如下：

• Python字典仅存储对象引用，没有维护“哪些键指向某对象”的反向映射，无法直接定位所有指向A、B的键。要实现需求，必须遍历字典所有键值对，逐一检查并替换，时间复杂度为O(n)（n为字典键的数量）。
• 即便A、B是可变对象，也没法通过修改它们本身让字典里的引用转向C——因为merge生成的是全新对象C，A、B仍是独立的旧对象，字典中的引用不会自动关联到新对象。

如果要达成目标，只能手动遍历替换，示例代码如下：

# 假设A、B、C已提前定义
d = {1: A, 2: A, 3: B, 4: B}
C = merge(A, B)

# 遍历替换所有指向A或B的值
for key in list(d.keys()):
    if d[key] is A or d[key] is B:
        d[key] = C

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