实现有序默认字典
有序默认字典结合了 Python 中集合模块中的 OrderedDict 和 defaultdict 的功能。为了实现这一点,您可以利用 DefaultOrderedDict 类,如下所示:
<code class="python">from collections import OrderedDict, Callable class DefaultOrderedDict(OrderedDict): def __init__(self, default_factory=None, *a, **kw): if (default_factory is not None and not isinstance(default_factory, Callable)): raise TypeError('first argument must be callable') OrderedDict.__init__(self, *a, **kw) self.default_factory = default_factory def __getitem__(self, key): try: return OrderedDict.__getitem__(self, key) except KeyError: return self.__missing__(key) def __missing__(self, key): if self.default_factory is None: raise KeyError(key) self[key] = value = self.default_factory() return value # ... (remaining implementation omitted for brevity)</code>
该类提供了 OrderedDict(维护键值对的顺序)和 defaultdict(提供默认值)的优点。不存在的键的值。它允许您访问和修改元素,同时保留其原始顺序。
以上是如何在 Python 中创建有序的默认字典?的详细内容。更多信息请关注PHP中文网其他相关文章!