Explication détaillée de deux exemples de méthodes de tri de liste Python-Tutoriel Python-php.cn

Explication détaillée de deux exemples de méthodes de tri de liste Python

高洛峰

Libérer： 2017-03-17 16:39:37

original

1912 Les gens l'ont consulté

Pour trier la Liste, Python propose deux méthodes

Méthode 1. Utilisez la fonction intégrée de Liste liste.tri Tri

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

Exemple Python :

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

Copier après la connexion

Méthode 2. Utilisez la fonction de type séquence sorted(list) pour trier (à partir de 2.4)

Exemple Python :

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

Copier après la connexion

La différence entre les deux méthodes :

sorted(list) renvoie un objet, qui peut être utilisé comme une expression. La liste d'origine reste inchangée et un nouvel objet de liste triée est généré.

list.sort() ne renverra pas d'objets et ne modifiera pas la liste d'origine.

Autres exemples de tri :

Exemple 1 : Tri direct

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

Copier après la connexion

Exemple 2 : Tri inversé

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

Copier après la connexion

Exemple 3 : Trier les deuxième mot-clé

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

Copier après la connexion

Exemple 4 : Trier le deuxième mot-clé

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

Copier après la connexion

Exemple 5 : Trier le deuxième mot-clé

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

Copier après la connexion

Exemple 6 : ( Méthode DSU : 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)]

Copier après la connexion

Ce qui précède donne 6 méthodes de tri de liste, parmi lesquelles l'exemple 3.4.5.6 peut jouer un rôle dans le tri de liste en utilisant un certain élément dans l'élément de liste.

comme clé de comparaison

Comparaison d'efficacité :

cmp

Tri par comparaison de mots clés multiples :

Exemple 7 :

Nous voyons que le L trié à ce moment-là n'est trié qu'en fonction du deuxième mot-clé

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

Copier après la connexion

Si nous voulons trier par le deuxième mot-clé et ensuite utiliser la méthode Comment trier par un mot-clé

Exemple 8 :

Exemple 9 :

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

Copier après la connexion

Pourquoi l'exemple 8 fonctionne-t-il ? La raison en est que les tuples sont comparés de gauche à droite. Après avoir comparé le premier, si

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

Copier après la connexion

est égal, comparez le second

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!