Python中sorted函數的用法

2019-11-14 09:00:29

字體：大中小

來源：轉載

供稿：網友

我們需要對List、Dict進行排序，Python提供了兩個方法對給定的List L進行排序，方法1.用List的成員函數sort進行排序，在本地進行排序，不返回副本方法2.用built-in函數sorted進行排序（從2.4開始），返回副本，原始輸入不變--------------------------------sorted--------------------------------------->>> help(sorted)Help on built-in function sorted in module __builtin__:sorted(...) sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list---------------------------------sort---------------------------------------->>> help(list.sort)Help on method_descriptor:sort(...) L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*; cmp(x, y) -> -1, 0, 1-----------------------------------------------------------------------------iterable：是可迭代類型;cmp：用于比較的函數，比較什么由key決定;key：用列表元素的某個屬性或函數進行作為關鍵字，有默認值，迭代集合中的一項;reverse：排序規則. reverse = True 降序或者 reverse = False 升序，有默認值。返回值：是一個經過排序的可迭代類型，與iterable一樣。參數說明：(1) cmp參數cmp接受一個函數，拿整形舉例，形式為:def f(a,b): return a-b如果排序的元素是其他類型的，如果a邏輯小于b，函數返回負數；a邏輯等于b，函數返回0；a邏輯大于b，函數返回正數就行了 (2) key參數 key也是接受一個函數，不同的是，這個函數只接受一個元素,形式如下def f(a): return len(a)key接受的函數返回值，表示此元素的權值，sort將按照權值大小進行排序 (3) reverse參數接受False 或者True 表示是否逆序例子：(1)按照元素長度排序L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]def f(x): return len(x)sort(key=f)PRint L 輸出:[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}] (2)按照每個字典元素里面key為1的元素的值排序L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]def f2(a,b): return a[1]-b[1]L.sort(cmp=f2)print L

. 對由tuple組成的List排序

Python代碼 >>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]

用key函數排序：返回由tuple組成的list

Python代碼 >>> sorted(students, key=lambda student : student[2]) # sort by age [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

用cmp函數排序

Python代碼 >>> sorted(students, cmp=lambda x,y : cmp(x[2], y[2])) # sort by age [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

用 Operator 函數來加快速度,

Python代碼 >>> from operator import itemgetter, attrgetter >>> sorted(students, key=itemgetter(2))

用 operator 函數進行多級排序

Python代碼 >>> sorted(students, key=itemgetter(1,2)) # sort by grade then by age [('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)]

2. 對由字典排序，返回由tuple組成的List,不再是字典。

Python代碼 >>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4} >>> sorted(d.iteritems(), key=itemgetter(1), reverse=True) [('data4', 4), ('data1', 3), ('data3', 2), ('data2', 1)]

上一篇：【b703】矩陣取數游戲

下一篇：Java 數組到 HashMap 之算法解釋