Sortieren einer Liste von Wörterbuch zur Verfügung gestellt, um eine

Question

ich eine Liste habe

order = [8, 7, 5, 9, 10, 11] 

und eine Liste der Wörterbücher

list_of_dct = [{'value':11}, {'value':8}, {'value':5}, {'value':7}, {'value':10}, {'value':9}] 

Ich möchte diese list_of_dct von der Reihenfolge, in order Liste gegeben sortieren, dh die Ausgabe sollte folgende sein:

list_of_dct = [{'value':8}, {'value':7}, {'value':5}, {'value':9}, {'value':10}, {'value':11}] 

Ich weiß, wie man nach einem gegebenen sortiert key, aber nicht, wenn eine Bestellung bereits erfolgt ist. Wie kann ich es sortieren?

PS: Ich habe bereits eine O (n^2) -Lösung. Auf der Suche nach einer besseren Lösung.

Answer 1

Verwenden Index der order Liste zu sortieren-Versuche mal, wenn jedes Wörterbuch einen Wert hat, und Sie wollen das Sortieren von diesem wert-

sorted(list_of_dct,key=lambda x:order.index(x.values()[0])) 

Aber wenn Sie mehrere Werte für einen Schlüssel haben dann den Index ändern (dh [0]), auf dem Sie sortieren werden.

Answer 2

Stellen eine Zuordnung von 8 bis 0, 7: 1, ..., 11-5 enumerate Verwendung:

>>> order = [8,7,5,9,10,11] 
>>> list_of_dct = [{'value':11}, {'value':8}, {'value':5}, 
        {'value':7}, {'value':10}, {'value':9}] 
>>> sort_keys = {item: i for i, item in enumerate(order)} 
>>> sort_keys 
{5: 2, 7: 1, 8: 0, 9: 3, 10: 4, 11: 5} 

und als Sortierschlüssel verwenden:

>>> list_of_dct.sort(key=lambda d: sort_keys.get(d['value'], len(sort_keys))) 
>>> list_of_dct 
[{'value': 8}, {'value': 7}, {'value': 5}, {'value': 9}, 
{'value': 10}, {'value': 11}] 

Verwendung sort_keys.get(..) anstelle von sort_keys[..] zu verhindern KeyError im Falle von Wert ist in order falsch.