Sortierung Liste der Listen, die von einer dritten Liste der genannten nicht-sortierter Reihenfolge

Question

Ich habe eine Liste:

[['18411971', 'kinase_2', 36], ['75910712', 'unnamed...', 160], ... 

• etwa 60 Einträge lange
• jeder Eintrag ist eine Liste mit drei Werten

Ich möchte diese größere Liste mit dem ersten Wert in einer Reihenfolge sortieren, die von einer anderen Liste angegeben wird, die sie in der gewünschten Reihenfolge enthält.

Answer 1

Die übliche Idiom ist mit einem sortieren Schlüssel:

>>> a = [[1,2],[2,10,10],[3,4,'fred']] 
>>> b = [2,1,3] 
>>> sorted(a,key=lambda x: b.index(x[0])) 
[[2, 10, 10], [1, 2], [3, 4, 'fred']] 

Diese Fragen Leistung haben kann, though-- wenn die Schlüssel hashable sind, ist dies wahrscheinlich schneller sein wird für lange Listen:

>>> order_dict = dict(zip(b, range(len(b)))) 
>>> sorted(a,key=lambda x: order_dict[x[0]]) 
[[2, 10, 10], [1, 2], [3, 4, 'fred']] 

Answer 2

Also, wenn ich Sie richtig verstehe, haben Sie Ihre Probe Eingabeliste:

a = [['18411971', 'kinase_2', 36], ['75910712', 'unnamed...', 160], ... 

und Sie wollen, dass diese sortieren, eine zusätzliche Liste mit, die die Reihenfolge erwähnt, in der die ersten Elemente der Unterlisten sind in der Ausgabe auftreten:

aux = ['75910712', '18411971', ...] 

Wenn das stimmt, dann denke ich, das Ergebnis mit so etwas wie erreicht werden kann:

sorted(a, key = lambda x: aux.index(x[0])) 

Answer 3

Wie wäre es mit:

inputlist = [['18411971', 'kinase_2', 36], ['75910712', 'unnamed...', 160], ... # obviously not valid syntax 
auxinput = aux = ['75910712', '18411971', ...] # ditto 
keyed = { sublist[0]:sublist for sublist in inputlist } 
result = [keyed[item] for item in auxinput] 

Die Sortierung ist hier nicht erforderlich. Bei großen Listen wäre das schneller, weil es O(n) statt O(n * log n) ist.

Falls die Schlüssel nicht eindeutig sind, ist es möglich, eine Variante eines geordneten Diktats zu verwenden (z. B. defaultdict(list) gemäß Vorschlag von Niklas B.), um die verschlüsselte Darstellung zu erstellen.