Python: sort,sorted,OrderedDict的用法

from http://stqdd.com/archives/427by 莫亞菜

python對容器內資料的排序有兩種，一種是容器自己的sort函數，一種是內建的sorted函數。

sort函數和sorted函數唯一的不同是，sort是在容器內排序，sorted產生一個新的排好序的容器。

 

對於一個簡單的數組 L=[5,2,3,1,4].

sort: L.sort()

 

 

sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

iterable：待排序的可迭代類型的容器;
cmp：用於比較的函數，比較什麼由key決定,有預設值，迭代集合中的一項;
key：用列表元素的某個已命名的屬性或函數（只有一個參數並且返回一個用於排序的值）作為關鍵字，有預設值，迭代集合中的一項;
reverse：定序. reverse = True 或者 reverse = False，有預設值。
傳回值：是一個經過排序的可迭代類型，與iterable一樣。

 

如果是一個多維的列表 L=[(‘b’,2),(‘a’,1),(‘c’,3),(‘d’,4)].

有三種選擇對這個多維列表進行排序

• 利用cmp函數

sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))

L.sort(cmp=lambda x,y:cmp(x[1],y[1]))

• 利用key

sorted(L, key=lambda x:x[1]);

L.sort(key=lambda x:x[1]);

• 反序

以上幾種排序均可加上參數reverse.

例如 sorted(reverse=True), L.sort(reverse=True). 或者改成False

OrderedDict是collections中的一個包，能夠記錄字典元素插入的順序，常常和排序函數一起使用來產生一個排序的字典。

比如，比如一個無序的字典

d = {‘banana’:3,’apple’:4,’pear’:1,’orange’:2}

通過排序來產生一個有序的字典，有以下幾種方式

collections.OrderedDict(sorted(d.items(),key = lambda t:t[0]))

或者

collections.OrderedDict(sorted(d.items(),key = lambda t:t[1]))

或者

collections.OrderedDict(sorted(d.items(),key = lambda t:len(t[0])))