Maison  >  Article  >  développement back-end  >  Une brève discussion sur le tri en Python

Une brève discussion sur le tri en Python

PHP中文网
PHP中文网original
2017-06-21 15:25:421176parcourir

Un bref exposé sur le tri

Les fonctions de tri sont souvent utilisées dans les programmes Python fournit des fonctions de tri et de tri, l'une triant sur place et l'autre renvoyant le nouveau résultat après. tri

1. Paramètres

Prototype de fonction :

sort([cmp[, key[, reverse]]])
  • signifie que la méthode de tri accepte trois paramètres, qui peuvent tous être omis. La valeur par défaut est l'ordre croissant.

  • Le premier paramètre cmp est une fonction de comparaison Comment comparer deux paramètres (éléments d'une liste) Pour comparer des types intégrés tels que des entiers. la méthode est très intuitive, mais pour les comparaisons de types personnalisés, vous devez définir vous-même la fonction de comparaison. La fonction renvoie 0, ce qui signifie que les deux nombres sont égaux, et renvoie un nombre négatif, ce qui signifie que le premier paramètre est plus petit. et le premier paramètre est classé derrière le deuxième paramètre.

  • La deuxième clé de paramètre est l'attribut de l'élément de liste de comparaison.

  • Le troisième paramètre reverse est de type bool, ce qui signifie s'il faut inverser (tri dans l'ordre inverse)

, exemple de paramètre cmp :

#cmp 函数,两个数倒过来比较 注!只能在python2.0上运行
s = [1, 2, 3, 4, 5]
s.sort(cmp=lambda a, b:cmp(b, a))
print s
# [5, 4, 3, 2, 1]

②, Clé des paramètres communs, méthode d'utilisation inversée, code :

# key 指定排序方式  reverse 是否反排序

li = ['x11','abc323','e26','112ddd','fstgd2']

li.sort(key=len,reverse=True)    # 用长度进行排序,从大到小进行排序
print(li)
# ['abc323', '112ddd', 'fstgd2', 'x11', 'e26']

li.sort(key=lambda x:x[-1])     # key可以指定lambada函数x为列表中每个元素
print(li)                       # 元素的最后一个字符进行排序
# ['x11', 'fstgd2', 'abc323', 'e26', '112ddd']

li = zip(range(10),range(10)[::-1])  # 列表中元素为元祖是排序
print(li,type(li))
# <zip object at 0x000000E7F75504C8> <class &#39;zip&#39;>
li = list(li)
print(li)
# [(0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]
li.sort(key=lambda x:x[-1])
print(li)
# [(9, 0), (8, 1), (7, 2), (6, 3), (5, 4), (4, 5), (3, 6), (2, 7), (1, 8), (0, 9)]

#**注!默认sort也是会对列表中元祖进行排序的
li.sort()
print(li)
# (0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]

Le paramètre key peut être : key=int, key=len, key=lambda... 

2. Tri

. trop grand selon la valeur valeur-clé dans ?

dic = {&#39;z&#39;:1, &#39;y&#39;:4,&#39;x&#39;:2,&#39;g&#39;:3,&#39;sg&#39;:3}

dic= sorted(dic.items(),key=lambda x:x[1])
print(dic)
# [(&#39;z&#39;, 1), (&#39;x&#39;, 2), (&#39;sg&#39;, 3), (&#39;g&#39;, 3), (&#39;y&#39;, 4)]

Convertir en dictionnaire après tri :

from collections import OrderedDict

dic = {&#39;z&#39;:1, &#39;y&#39;:4,&#39;x&#39;:2,&#39;g&#39;:3,&#39;sg&#39;:3}
dic= OrderedDict(sorted(dic.items(),key=lambda x:x[1]))

print dic
# OrderedDict([(&#39;z&#39;, 1), (&#39;x&#39;, 2), (&#39;sg&#39;, 3), (&#39;g&#39;, 3), (&#39;y&#39;, 4)])
for k,v in dic.items():
    print k,v
# z 1
# x 2
# sg 3
# g 3
# y 4

, Étant donné une chaîne contenant uniquement des lettres et des chiffres majuscules et minuscules, triez-la pour vous assurer :

  • Toutes les lettres minuscules sont en majuscules

  • Toutes les lettres avant les chiffres

  • Tous les nombres impairs avant les nombres pairs Devant

s = "Sorting1234"

def sort_str(x):     # x 传入的每个元素
    if x.isdigit():
        if int(x) % 2 == 0:
            return (4,x)    # 返回的是元祖,元祖可进行排序
        return (3,x)
    elif x.islower():
        return (0,x)
    elif x.isupper():
        return (1,x)

li = sorted(s,key=sort_str)
print(li)
# [&#39;g&#39;, &#39;i&#39;, &#39;n&#39;, &#39;o&#39;, &#39;r&#39;, &#39;t&#39;, &#39;S&#39;, &#39;1&#39;, &#39;3&#39;, &#39;2&#39;, &#39;4&#39;]
string = &#39;&#39;.join(li)
print(string)
# ginortS1324

Code plus concis :

s = "Sorting1234"

s ="".join(sorted(s, key=lambda x: (x.isdigit(), x.isdigit() and int(x) % 2 == 0, x.isupper(), x.islower(), x)))
print(s)
# ginortS1324

 

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn