Wie können Sie die Funktionen von OrderedDict und defaultdict in Python kombinieren, um ein geordnetes Standarddikt zu erstellen?

Implementieren eines Ordered Default Dict

OrderedDict und defaultdict sind zwei nützliche Datenstrukturen aus dem Python-Sammlungsmodul. OrderedDict behält die Einfügereihenfolge seiner Elemente bei, während defaultdict einen Standardwert für fehlende Schlüssel bereitstellt. Durch die Kombination dieser Funktionen wird ein geordnetes Standarddikt erstellt.

Um dies zu erreichen, können wir eine modifizierte Version eines Rezepts von Stack Overflow verwenden:

<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>

Diese Implementierung unterstützt alle Funktionen von OrderedDict und defaultdict, mit dem Sie geordnete Wörterbücher mit Standardwerten für fehlende Schlüssel erstellen können.

Das obige ist der detaillierte Inhalt vonWie können Sie die Funktionen von OrderedDict und defaultdict in Python kombinieren, um ein geordnetes Standarddikt zu erstellen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!