web-dev-qa-db-fra.com

Comment trier OrderedDict de OrderedDict - Python

J'essaie de trier OrderedDict dans OrderedDict par 'depth' clé. Existe-t-il une solution pour trier ce dictionnaire?

OrderedDict([
  (2, OrderedDict([
    ('depth', 0),  
    ('height', 51), 
    ('width', 51),   
    ('id', 100)
  ])), 
  (1, OrderedDict([
    ('depth', 2),  
    ('height', 51), 
    ('width', 51),  
    ('id', 55)
  ])), 
  (0, OrderedDict([
    ('depth', 1),  
    ('height', 51), 
    ('width', 51),  
    ('id', 48)
  ])),
])

Le dict trié devrait ressembler à ceci:

OrderedDict([
  (2, OrderedDict([
    ('depth', 0),  
    ('height', 51), 
    ('width', 51),   
    ('id', 100)
  ])), 
  (0, OrderedDict([
    ('depth', 1),  
    ('height', 51), 
    ('width', 51),  
    ('id', 48)
  ])),
  (1, OrderedDict([
    ('depth', 2),  
    ('height', 51), 
    ('width', 51),  
    ('id', 55)
  ])), 
])

une idée comment l'obtenir?

pythonsortingnestedordereddictionary
46
Damian Gądziak

Vous devrez en créer un nouveau puisque OrderedDict est trié par ordre d'insertion.

Dans votre cas, le code ressemblerait à ceci:

foo = OrderedDict(sorted(foo.iteritems(), key=lambda x: x[1]['depth']))

Voir http://docs.python.org/dev/library/collections.html#ordereddict-examples-and-recipes pour plus d'exemples.

Remarque pour Python 3, vous devrez utiliser .items() au lieu de .iteritems().

92
ThiefMaster
>>> OrderedDict(sorted(od.items(), key=lambda item: item[1]['depth']))
16
Raymond Hettinger

Parfois, vous souhaiterez peut-être conserver le dictionnaire initial et ne pas en créer un nouveau.

Dans ce cas, vous pouvez effectuer les opérations suivantes:

temp = sorted(list(foo.items()), key=lambda x: x[1]['depth'])
foo.clear()
foo.update(temp)
3
johnson