如何扩展Python的OrderedDict实现指定键后插入功能？

错误原因 #

你遇到的问题核心在于直接访问OrderedDict的私有内部属性：

1. __map是OrderedDict的私有属性，Python会对其做名称修饰（变为_OrderedDict__map），但在CPython的默认实现中，OrderedDict是用C语言优化实现的，这些私有属性在Python层面不可见，所以即使你用修饰后的名称访问也会报错。
2. 私有属性属于类的内部实现细节，不同Python版本或不同实现（如纯Python版vs C优化版）可能会修改甚至移除这些属性，依赖它们的代码稳定性极差。

正确实现方式：基于公共API实现插入功能 #

不要依赖内部私有属性，而是用OrderedDict提供的公共方法来组合实现insertAfter功能，示例代码如下：

from collections import OrderedDict

class IndexedDict(OrderedDict):
    def insert_after(self, old_key, new_key, new_value):
        # 先移除已存在的新键，避免重复
        if new_key in self:
            self.pop(new_key)
        
        # 步骤1：把旧键之后的所有键值对临时存起来
        temp_items = []
        while True:
            try:
                k, v = self.popitem(last=True)
            except KeyError:
                break
            if k == old_key:
                self[k] = v
                break
            temp_items.append((k, v))
        
        # 步骤2：插入新键值对（此时会放在旧键之后）
        self[new_key] = new_value
        
        # 步骤3：把临时存储的键值对重新加回字典（恢复原有顺序）
        for k, v in reversed(temp_items):
            self[k] = v

测试示例 #

d = IndexedDict([('a', 1), ('b', 2), ('c', 3)])
d.insert_after('b', 'd', 4)
print(d)
# 输出：OrderedDict([('a', 1), ('b', 2), ('d', 4), ('c', 3)])

额外说明 #

如果你的Python版本在3.7及以上，普通dict已经默认保持插入顺序，若不需要OrderedDict的move_to_end等专属方法，也可以基于普通dict通过操作键列表的方式实现类似功能，但效率略低于上述OrderedDict的实现。

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