Python에서 OrderedDict와 defaultdict의 기능을 결합하여 순서가 지정된 기본 사전을 생성하려면 어떻게 해야 합니까?

순서가 지정된 기본 사전 구현

OrderedDict와 defaultdict는 Python 컬렉션 모듈의 두 가지 유용한 데이터 구조입니다. OrderedDict는 요소의 삽입 순서를 유지하는 반면 defaultdict는 누락된 키에 대한 기본값을 제공합니다. 이러한 기능을 결합하면 순서가 지정된 기본 사전이 생성됩니다.

이를 달성하기 위해 Stack Overflow의 수정된 버전의 레시피를 활용할 수 있습니다.

<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

    def __reduce__(self):
        if self.default_factory is None:
            args = tuple()
        else:
            args = self.default_factory,
        return type(self), args, None, None, self.items()

    def copy(self):
        return self.__copy__()

    def __copy__(self):
        return type(self)(self.default_factory, self)

    def __deepcopy__(self, memo):
        import copy
        return type(self)(self.default_factory,
                          copy.deepcopy(self.items()))

    def __repr__(self):
        return 'OrderedDefaultDict(%s, %s)' % (self.default_factory,
                                               OrderedDict.__repr__(self))</code>

이 구현은 OrderedDict 및 defaultdict를 사용하면 누락된 키에 대한 기본값을 사용하여 순서가 지정된 사전을 생성할 수 있습니다.

위 내용은 Python에서 OrderedDict와 defaultdict의 기능을 결합하여 순서가 지정된 기본 사전을 생성하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!