Comment récupérer des éléments à partir d'un dictionnaire dans l'ordre dans lequel elles sont insérées?

Est-il possible de récupérer des éléments à partir d'un dictionnaire Python dans l'ordre dans lequel ils ont été insérés?

InformationsquelleAutor Readonly | 2008-09-13
  1. 51

    Le standard de Python dict le fait par défaut si vous utilisez Disponible 3.6+ (ou Python 3.7+ pour toute autre mise en œuvre de Python).

    Sur les anciennes versions de Python que vous pouvez utiliser collections.OrderedDict.

    • Cette réponse n'est pas à jour, comme dictionnaire de commande est garanti: stackoverflow.com/a/51777540/2093695
    • Il semble que cette réponse a été mis à jour selon les plus récentes réponse correcte (qui est aussi celui de Brian de réponse), donc les commentaires ci-dessus ne sont plus pertinents.
    InformationsquelleAutor dF.
  2. 17

    Les autres réponses sont correctes; il n'est pas possible, mais vous pouvez écrire vous-même. Toutefois, dans le cas où vous n'êtes pas sûr de la façon de mettre en œuvre quelque chose de ce genre, voici une complète et travailler de mise en œuvre que les sous-classes dict que j'ai juste écrit et testé. (Notez que l'ordre des valeurs transmises par le constructeur n'est pas défini, mais viendra avant des valeurs transmises plus tard, et vous pouvez toujours juste de ne pas permettre commandé dicts être initialisé avec les valeurs.)

    class ordered_dict(dict):
    def __init__(self, *args, **kwargs):
        dict.__init__(self, *args, **kwargs)
        self._order = self.keys()

    def __setitem__(self, key, value):
        dict.__setitem__(self, key, value)
        if key in self._order:
            self._order.remove(key)
        self._order.append(key)

    def __delitem__(self, key):
        dict.__delitem__(self, key)
        self._order.remove(key)

    def order(self):
        return self._order[:]

    def ordered_items(self):
        return [(key,self[key]) for key in self._order]


od = ordered_dict()
od["hello"] = "world"
od["goodbye"] = "cruel world"
print od.order()            # prints ['hello', 'goodbye']

del od["hello"]
od["monty"] = "python"
print od.order()            # prints ['goodbye', 'monty']

od["hello"] = "kitty"
print od.order()            # prints ['goodbye', 'monty', 'hello']

print od.ordered_items()
# prints [('goodbye','cruel world'), ('monty','python'), ('hello','kitty')]
    • Est order_dict( ('key_a','value_a'), ('key_b','value_b') ) commandé correctement? Ressemble _order serait défini sur auto.les touches() dans init, qui est commandé dans la table de hachage, la commande, la commande qu'il a été entré? Juste curieux.
    • Vous avez raison, c'est pourquoi je l'ai dit, "l'ordre des valeurs passées au constructeur n'est pas défini, mais viendra avant des valeurs transmises plus tard". Il serait possible de l'ordre de ceux correctement, mais je n'étais pas sûr que c'était un comportement souhaité, depuis sans doute de tels objets sont insérés simultanément.
    InformationsquelleAutor Eli Courtwright
  3. 16

    Utilisation OrderedDict(), disponible depuis la version 2.7

    Juste une question de curiosité: 

    from collections import OrderedDict
a = {}
b = OrderedDict()
c = OredredDict()

a['key1'] = 'value1'
a['key2'] = 'value2'

b['key1'] = 'value1'
b['key2'] = 'value2'

c['key2'] = 'value2'
c['key1'] = 'value1'

print a == b #True
print a == c #True
print b == c #False
    InformationsquelleAutor rewgoes
  4. 8

    De Python 3.7, la norme dict préserve l'ordre d'insertion. À partir de la docs:

    Modifié dans la version 3.7: Dictionnaire de commande est garanti à l'ordre d'insertion. Ce comportement a été mise en œuvre détail de Disponible à partir de 3.6.

    Donc, vous devriez être en mesure de parcourir le dictionnaire normalement ou utiliser popitem().

    • Permet d'obtenir cette réponse upvoted. En plus de la documentation, section 5.5 Dictionnaires: "l'Exécution de la liste(d) sur un dictionnaire renvoie une liste de toutes les clés utilisées dans le dictionnaire, dans l'ordre d'insertion (si vous souhaitez qu'elles soient triées, il suffit d'utiliser triés(d) à la place)."
    InformationsquelleAutor Brian McCutchon
  5. 6

    Ou, il suffit de faire la clé d'un n-uplet avec le temps.maintenant() est le premier champ dans le tuple.

    Ensuite, vous pouvez récupérer les clés à dictname.keys(), de tri, et le tour est joué!

    Gerry

    • Cela rend impossible pour rechercher des entrées dans le dict sans savoir exactement quand vous avez inséré eux. C'est pas mieux qu'une liste de paires clé-valeur.
    InformationsquelleAutor Gerry
  6. 5

    Vous ne pouvez pas faire cela avec la base dict classe -- il est commandé par hachage. Vous pouvez construire votre propre dictionnaire, c'est vraiment une liste de clé,la valeur des paires ou somesuch, qui serait ordonné.

    • Votre dictionnaire de la mise en œuvre peut, au lieu d'utiliser un dictionnaire standard, et une liste - le dictionnaire stocke la clé->valeur associations, et la liste des magasins touches dans l'ordre où ils sont insérés.
    InformationsquelleAutor Cody Brocious
  7. 3

    J'ai utilisé StableDict avant de avec succès.

    http://pypi.python.org/pypi/StableDict/0.2

    InformationsquelleAutor jaywgraves
  8. 1

    Ou l'utilisation de l'implémentation pour les PEP-372 décrit ici, comme le odict module de la pythonutils.

    J'ai utilisé avec succès le pocoo.org la mise en œuvre, il est aussi facile que de remplacer votre

    my_dict={}
my_dict["foo"]="bar"

    avec

    my_dict=odict.odict()
my_dict["foo"]="bar"

    et nécessitent juste ce fichier

    InformationsquelleAutor Davide
  9. 0

    Il n'est pas possible, sauf si vous stocker les clés dans une liste séparée pour le référencement plus tard.

    InformationsquelleAutor Jeremy Cantrell
  10. 0

    Ce que vous pouvez faire est d'insérer les valeurs avec une clé représentant l'ordre d'entrée, et ensuite appeler sorted() sur les éléments.

    >>> obj = {}
>>> obj[1] = 'Bob'
>>> obj[2] = 'Sally'
>>> obj[3] = 'Joe'
>>> for k, v in sorted(obj.items()):
...     print v
... 
Bob
Sally
Joe
>>>
    • Si nous ne l'avons pas déjà besoin de la clé pour d'autres fins, nous utilisons une liste. Cela ne donne rien, une liste ne fait pas mieux.
    • toutefois, cela exprime une autre méthode de faire les ce que l'OP a demandé. L'OP n'a pas demandé comment imprimer les éléments dans l'ordre où ils ont été insérés, l'OP a dit comment faire pour imprimer les articles de dans un dict. Grande différence.
    • Vous avez modifié le format de la dict au point de rendre inutile l'usage initial, cependant. Si le dict était à l'origine associe dans ce cas, disons, les noms, numéros de téléphone, vous avez gagné un uniforme de l'itération de l'ordre, mais vous n'avez aucune idée de ce que Bob numéro de téléphone de l'est.
    InformationsquelleAutor A.J. Uppal
  11. -1

    si vous n'avez pas besoin de le dict de la fonctionnalité, et seulement besoin de retourner des tuples dans l'ordre que vous avez inséré eux, ne serait pas une file d'attente de travail mieux?

    InformationsquelleAutor