ordinare un elenco di dizionario fornito un ordine

Question

Ho una lista

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

e un elenco di dizionari

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

voglio risolvere la questione list_of_dct dall'ordine dato in order lista, vale a dire l'output dovrebbe essere il seguente:

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

So come ordinare per un dato key, ma non quando un ordine è già stato dato. Come posso ordinarlo?

PS: Ho già una soluzione O (n^2). Alla ricerca di una soluzione migliore.

Answer 1

Usa indice della lista order per ordinare-Basta provare se ogni dizionario ha un valore e si desidera che l'ordinamento per valore-

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

Ma se si dispone di più valori per una chiave quindi modificare l'indice (ie [0]) su cui ordinerai.

Answer 2

fare una mappatura di 8-0, 7-1, ..., 11 a 5 utilizzando enumerate:

>>> 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} 

e usarlo come una chiave di ordinamento:

>>> 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}] 

uso sort_keys.get(..) invece di sort_keys[..] per impedire KeyError in caso di valore errato in order.