继承OrderedDict与defaultdict报错：如何实现有序默认字典？

你遇到的TypeError: multiple bases have instance lay-out conflict确实是因为OrderedDict和defaultdict都继承自原生dict，但它们的内部实现存在冲突，Python不允许这种多重继承方式。下面给你几种可行的实现方案：

方案一：继承OrderedDict并实现__missing__方法 #

defaultdict的核心功能其实是通过__missing__方法实现的——当访问不存在的键时，这个方法会被调用，返回默认值并将键自动添加到字典中。我们可以直接继承OrderedDict，然后自己实现这个方法来模拟defaultdict的逻辑：

from collections import OrderedDict

class OrderedDefaultDict(OrderedDict):
    def __init__(self, default_factory=None, *args, **kwargs):
        super().__init__(*args, **kwargs)
        self.default_factory = default_factory

    def __missing__(self, key):
        if self.default_factory is None:
            raise KeyError(key)
        # 创建默认值并添加到有序字典中
        value = self.default_factory()
        self[key] = value
        return value

使用示例：

# 创建默认值为0的有序字典
od = OrderedDefaultDict(int)
od['a'] = 1
print(od['b'])  # 输出0，且'b'会被自动添加到字典
print(od)       # 输出OrderedDict([('a', 1), ('b', 0)])，严格保持插入顺序

这个方案完全复用了OrderedDict的有序特性，同时完美复刻了defaultdict的默认值逻辑，是最直接高效的解决方案。

方案二：利用Python 3.7+的原生有序字典（简化版） #

从Python 3.7开始，原生的dict已经默认保持插入顺序了。如果你不需要兼容Python 3.6及更早版本，其实可以直接用defaultdict——因为它底层依赖的dict已经具备有序性：

from collections import defaultdict

# Python3.7+下，defaultdict天然保持插入顺序
od = defaultdict(list)
od['first'].append('hello')
od['second'].append('world')
print(od)  # 输出defaultdict(<class 'list'>, {'first': ['hello'], 'second': ['world']})，顺序与插入一致

这种方法最简单，但要注意版本兼容性。

方案三：通过组合方式实现（灵活性更高） #

如果你不想用继承，也可以通过在类内部组合OrderedDict实例来实现，同时封装默认值的逻辑，完全避免继承冲突：

from collections import OrderedDict

class OrderedDefaultDict:
    def __init__(self, default_factory=None):
        self._inner_dict = OrderedDict()
        self.default_factory = default_factory

    def __getitem__(self, key):
        try:
            return self._inner_dict[key]
        except KeyError:
            if self.default_factory is None:
                raise
            value = self.default_factory()
            self._inner_dict[key] = value
            return value

    def __setitem__(self, key, value):
        self._inner_dict[key] = value

    def __repr__(self):
        return f"OrderedDefaultDict({repr(self._inner_dict)})"

    # 可根据需求封装其他字典常用方法
    def keys(self):
        return self._inner_dict.keys()
    
    def items(self):
        return self._inner_dict.items()

这个方案的好处是完全摆脱了继承限制，适合需要高度自定义字典行为的场景，但需要手动封装更多字典方法。

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