實作有序的預設字典
Python 中的內建集合模組提供 OrderedDict 和 defaultdict,每個都提供不同的功能。 OrderedDict 保留其元素的插入順序,而 defaultdict 則會根據指定的工廠函數自動產生缺失鍵的預設值。
結合兩者的力量
結合這兩種資料結構的功能,我們可以建立一個有序的預設字典,該字典保留其元素的順序並使用預設值初始化缺失的鍵。這可以透過擴展 OrderedDict 類別來實現。
自訂類別:DefaultOrderedDict
以下自訂類別DefaultOrderedDict 繼承自OrderedDict 並加入處理缺失鍵的功能:
<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</code>
這個類別可以像普通的OrderedDict 一樣使用:
但是,如果一個鍵是不存在,則產生工廠函數的預設值:<code class="python">ordered_default_dict = DefaultOrderedDict(lambda: 0) ordered_default_dict['key1'] = 1 ordered_default_dict['key2'] = 2</code>
以上是如何在 Python 中建立有序的預設字典?的詳細內容。更多資訊請關注PHP中文網其他相關文章!