Comment pouvez-vous combiner les fonctionnalités de OrderedDict et de defaultdict en Python pour créer un dict par défaut ordonné ?

Mary-Kate Olsen
Libérer: 2024-10-28 19:02:02
original
666 Les gens l'ont consulté

How can you combine the features of OrderedDict and defaultdict in Python to create an ordered default dict?

Implémentation d'un dict par défaut ordonné

OrderedDict et defaultdict sont deux structures de données utiles du module de collections Python. OrderedDict préserve l'ordre d'insertion de ses éléments, tandis que defaultdict fournit une valeur par défaut pour les clés manquantes. La combinaison de ces fonctionnalités crée un dict ordonné par défaut.

Pour y parvenir, nous pouvons utiliser une version modifiée d'une recette de 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>
Copier après la connexion

Cette implémentation prend en charge toutes les fonctionnalités de OrderedDict et defaultdict, vous permettant de créer des dictionnaires ordonnés avec des valeurs par défaut pour les clés manquantes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!