Liste de tri des dictionnaires selon l'ordre spécifique

Question

J'utilise Python 2.6 et j'ai deux magasins de données. L'interrogation du premier renvoie une liste d'ID de document dans un ordre spécifique. Je consulte tous les documents à la fois dans le deuxième magasin de données en utilisant ces identifiants, ce qui renvoie une liste de dictionnaires (un pour chaque document), mais pas dans le même ordre que la liste originale. J'ai maintenant besoin de re-trier cette liste de dictionnaires de sorte que les documents sont dans l'ordre que leurs identifiants étaient dans la première liste. Quelle est la meilleure façon de faire cela?

Answer 1

Le meilleur (et général) solution semble être donnée ici: reordering list of dicts arbitrarily in python

Answer 2

Ne le faites pas. Déplacez votre "liste de dictionnaires (un pour chaque document), mais pas dans le même ordre que la liste originale" dans un dictionnaire.

Ce nouveau dictionnaire de dictionnaires possède la clé correspondante.

Ensuite parcourez votre première liste dans l'ordre et trouvez les éléments du dictionnaire de dictionnaires qui correspondent.

some_list= query_data_store_1() 
some_other_list= query_data_store_2(some_list) 

dict_of_dict = dict((d['key'], d) for d in some_other_list) 

for item in some_list: 
    other_item = dict_of_dict[ item['key'] ] 

    # Now you have item from the first list matching item from the second list. 
    # And it's in order by the first list. 

Answer 3

Vous pouvez construire un ids de cartographie dictionnaire séparés à des positions et l'utiliser pour commander les documents:

ids = ... 
positions = {} 
for pos, id in enumerate(ids): 
    positions[id] = pos 

docs = ... 
docs.sort(key=lambda doc: positions[doc['id']])