淺談Python中的排序
- PHP中文网原創
- 2017-06-21 15:25:421122瀏覽
淺談排序
程式中常用到排序函數，Python 提供了sort 和sorted 函數，一個原地排序，一個傳回排序後的新結果
1、參數
#函數原型：
#
sort([cmp[, key[, reverse]]])
意思是sort方法接受三個參數，都可以省略，預設是升序排序。
第一個參數cmp 是比較函數，兩個參數（列表的元素）怎麼比較，對於整數這種內建類型的比較，方法很直觀，但是對於自訂類型的比較，就要自己定義比較函數了，函數返回0 ，就是兩個數相等，返回負數，就是第一個參數小，第一個參數就排在第二個參數後面了。
第二個參數 key 是比較清單元素的什麼屬性。
第三個參數reverse是bool型，意思是是否反轉(倒序排序)
①、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]
②、常用參數key，reverse使用方法，代碼：
# 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 'zip'> 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)]
參數key可以是：key=int，key=len，key=lambda...
#2、排序
#①、如何依照value 從小到大輸出dict 中的key- value值？
dic = {'z':1, 'y':4,'x':2,'g':3,'sg':3}
dic= sorted(dic.items(),key=lambda x:x[1])
print(dic)
# [('z', 1), ('x', 2), ('sg', 3), ('g', 3), ('y', 4)]排序後轉換為字典：
#
from collections import OrderedDict
dic = {'z':1, 'y':4,'x':2,'g':3,'sg':3}
dic= OrderedDict(sorted(dic.items(),key=lambda x:x[1]))
print dic
# OrderedDict([('z', 1), ('x', 2), ('sg', 3), ('g', 3), ('y', 4)])
for k,v in dic.items():
print k,v
# z 1
# x 2
# sg 3
# g 3
# y 4##②、給定一個只包含大小寫字母，數字的字串，對其進行排序，保證：
#所有的小寫字母在大寫字母前面
所有的字母在數字前面
#所有的奇數在偶數前面
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)
# ['g', 'i', 'n', 'o', 'r', 't', 'S', '1', '3', '2', '4']
string = ''.join(li)
print(string)
# ginortS1324
更簡潔的程式碼：
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#
以上是淺談Python中的排序的詳細內容。更多資訊請關注PHP中文網其他相關文章！
陳述：
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn