首页 >后端开发 >Python教程 >如何在 Python 中创建有序的默认字典?

如何在 Python 中创建有序的默认字典?

Linda Hamilton
Linda Hamilton原创
2024-10-28 08:52:01485浏览

How can I create an ordered default dictionary in Python?

实现有序默认字典

有序默认字典结合了 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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn