Ausführliche Erläuterung zweier Beispielmethoden zur Sortierung von Python-Listen-Python-Tutorial-php.cn

Ausführliche Erläuterung zweier Beispielmethoden zur Sortierung von Python-Listen

高洛峰

Freigeben： 2017-03-17 16:39:37

Original

1958 Leute haben es durchsucht

Um List zu sortieren, bietet Python zwei Methoden

Methode 1. Verwenden Sie die integrierte -Funktion list.sort von List Sortieren

list.sort(func=None, key=None, reverse=False)

Python-Beispiel:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> list.sort()  
>>> list  
[2, 3, 5, 8, 9]

Nach dem Login kopieren

Methode 2. Verwenden Sie zum Sortieren die Sequenztypfunktion sorted(list) (ab 2.4)

Python-Beispiel:

>>> list = [2,5,8,9,3]  
>>> list  
[2,5,8,9,3]  
>>> sorted(list)  
[2, 3, 5, 8, 9]

Nach dem Login kopieren

Der Unterschied zwischen den beiden Methoden:

sorted(list) gibt ein Objekt zurück, das als Ausdruck verwendet werden kann. Die ursprüngliche Liste bleibt unverändert und es wird ein neues sortiertes Listenobjekt generiert.

list.sort() gibt keine Objekte zurück und ändert die ursprüngliche Liste.

Andere Sortierbeispiele:

Beispiel 1: Vorwärtssortierung

>>>L = [2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]

Nach dem Login kopieren

Beispiel 2: Rückwärtssortierung

>>>L = [2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]

Nach dem Login kopieren

Beispiel 3: Sortieren zweites Schlüsselwort

>>>L = [(&#39;b&#39;,6),(&#39;a&#39;,1),(&#39;c&#39;,3),(&#39;d&#39;,4)]
>>>L.sort(lambda x,y:cmp(x[1],y[1])) 
>>>L
>>>[(&#39;a&#39;, 1), (&#39;c&#39;, 3), (&#39;d&#39;, 4), (&#39;b&#39;, 6)]

Nach dem Login kopieren

Beispiel 4: Sortieren Sie das zweite Schlüsselwort

>>>L = [(&#39;b&#39;,6),(&#39;a&#39;,1),(&#39;c&#39;,3),(&#39;d&#39;,4)]
>>>L.sort(key=lambda x:x[1]) 
>>>L
>>>[(&#39;a&#39;, 1), (&#39;c&#39;, 3), (&#39;d&#39;, 4), (&#39;b&#39;, 6)]

Nach dem Login kopieren

Beispiel 5: Sortieren Sie das zweite Schlüsselwort

>>>L = [(&#39;b&#39;,2),(&#39;a&#39;,1),(&#39;c&#39;,3),(&#39;d&#39;,4)]
>>>import operator
>>>L.sort(key=operator.itemgetter(1)) 
>>>L
>>>[(&#39;a&#39;, 1), (&#39;b&#39;, 2), (&#39;c&#39;, 3), (&#39;d&#39;, 4)]

Nach dem Login kopieren

Beispiel 6: ( DSU-Methode: Decorate-Sort-Undercorate)

>>>L = [(&#39;b&#39;,2),(&#39;a&#39;,1),(&#39;c&#39;,3),(&#39;d&#39;,4)]
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[2] for s in A]
>>>L
>>>[(&#39;a&#39;, 1), (&#39;b&#39;, 2), (&#39;c&#39;, 3), (&#39;d&#39;, 4)]

Nach dem Login kopieren

Das Obige gibt 6 Methoden zum Sortieren von Listen an, von denen Beispiel 3.4.5.6 eine Rolle beim Sortieren von Listen nach einem bestimmten Element im Listenelement spielen kann

als Vergleichsschlüssel

cmp < DSU < Der experimentelle Vergleich zeigt, dass Methode 3 langsamer ist als Methode 6, Methode 6 ist langsamer als Methode 4, Methode 4 und Methode 5 sind grundsätzlich gleichwertig

Mehrere Schlüsselwortvergleichssortierung:

Beispiel 7:

Das sehen wir Das sortierte L wird zu diesem Zeitpunkt nur nach dem zweiten Schlüsselwort sortiert. Wenn wir nach dem zweiten Schlüsselwort sortieren möchten, gibt es zwei Methoden:

Beispiel 8:

>>>L = [(&#39;d&#39;,2),(&#39;a&#39;,4),(&#39;b&#39;,3),(&#39;c&#39;,2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[(&#39;d&#39;, 2), (&#39;c&#39;, 2), (&#39;b&#39;, 3), (&#39;a&#39;, 4)]

Nach dem Login kopieren

Beispiel 9:

Warum funktioniert Beispiel 8? Der Grund dafür ist, dass Tupel von links nach rechts verglichen werden. Wenn

>>> L = [(&#39;d&#39;,2),(&#39;a&#39;,4),(&#39;b&#39;,3),(&#39;c&#39;,2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[(&#39;c&#39;, 2), (&#39;d&#39;, 2), (&#39;b&#39;, 3), (&#39;a&#39;, 4)]

Nach dem Login kopieren

gleich ist, vergleichen Sie das zweite

>>> L = [(&#39;d&#39;,2),(&#39;a&#39;,4),(&#39;b&#39;,3),(&#39;c&#39;,2)]
>>> L.sort(key=operator.itemgetter(1,0))
>>> L
>>>[(&#39;c&#39;, 2), (&#39;d&#39;, 2), (&#39;b&#39;, 3), (&#39;a&#39;, 4)]

Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonAusführliche Erläuterung zweier Beispielmethoden zur Sortierung von Python-Listen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!