[轉].Python中sorted函數的用法

【Python】 sorted函數  

我們需要對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代碼 

1. >>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]  

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

Python代碼 

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

用cmp函數排序 

Python代碼 

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

用 operator 函數來加快速度,

Python代碼  

1. >>> from operator import itemgetter, attrgetter  
2. >>> sorted(students, key=itemgetter(2))  

用 operator 函數進行多級排序 

Python代碼  

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

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

Python代碼 

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