Python開發【筆記】：sort排序大法(cmp,key,reverse)，pythoncmp

Python開發【筆記】：sort排序大法(cmp,key,reverse)，pythoncmp
淺談排序

程式中經常用到排序函數，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 OrderedDictdic = {'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