Wie implementiert man ein geordnetes Standarddikt in Python, um die Tastenreihenfolge beizubehalten und Standardwerte zuzuweisen?

Implementieren eines Ordered Default Dict

Vielleicht möchte man die Funktionalitäten von OrderedDict() und defaultdict() aus dem Python Collections-Modul mit zusammenführen Erstellen Sie ein geordnetes Standarddikt. Diese Kombination würde die Verwaltung eines Wörterbuchs ermöglichen, in dem Schlüssel geordnet und Standardwerte zugewiesen werden, wenn auf nicht vorhandene Schlüssel zugegriffen wird.

Um dies zu erreichen, können wir eine modifizierte Version eines Rezepts verwenden, das in der Stack Overflow-Community bereitgestellt wird. Hier ist der Code:

<code class="python">from collections import OrderedDict, Callable

class DefaultOrderedDict(OrderedDict):
    # Source: http://stackoverflow.com/a/6190500/562769
    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

    # Override necessary methods for pickling
    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>

Dieses Code-Snippet enthält eine __init__-Methode, mit der Sie eine Standard-Factory-Funktion angeben können. Die Methode __missing__ verwaltet den Schlüsselzugriff und weist mithilfe der Factory-Funktion Standardwerte zu. Darüber hinaus sind verschiedene Methoden wie __reduce__, copy(), __copy__(), __deepcopy__() und __repr__() für die ordnungsgemäße Auswahl und Darstellung dieses benutzerdefinierten Wörterbuchs definiert.

Durch die Verwendung dieser DefaultOrderedDict-Klasse können Sie dies tun Erstellen Sie ein geordnetes Wörterbuch, das Standardwerte für fehlende Schlüssel bereitstellt. Dieser Ansatz kombiniert die Vorteile einer geordneten Schlüsselverwaltung und einer dynamischen Wertzuweisung.

Das obige ist der detaillierte Inhalt vonWie implementiert man ein geordnetes Standarddikt in Python, um die Tastenreihenfolge beizubehalten und Standardwerte zuzuweisen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!