Python中對列表排序?qū)嵗?/h5>

2017-12-17

收藏

Python中對列表排序?qū)嵗?/span>

很多時候，我們需要對List進(jìn)行排序，Python提供了兩個方法，對給定的List L進(jìn)行排序：

方法1.用List的成員函數(shù)sort進(jìn)行排序
方法2.用built-in函數(shù)sorted進(jìn)行排序（從2.4開始）

這兩種方法使用起來差不多，以第一種為例進(jìn)行講解：

從Python2.4開始，sort方法有了三個可選的參數(shù)，Python Library Reference里是這樣描述的

代碼如下:
cmp:cmp specifies a custom comparison function of two arguments (iterable elements) which should return a negative, zero or positive number depending on whether the first argument is considered smaller than, equal to, or larger than the second argument:
"cmp=lambda x,y: cmp(x.lower(), y.lower())"
key:key specifies a function of one argument that is used to extract a comparison key from each list element: "key=str.lower"
reverse:reverse is a boolean value. If set to True, then the list elements are sorted as if each comparison were reversed.In general, the key and reverse conversion processes are much faster than specifying an
equivalent cmp function. This is because cmp is called multiple times for each list element while key and reverse touch each element only once.

以下是sort的具體實(shí)例。
實(shí)例1:

代碼如下:
>>>L = [2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]

實(shí)例2:

代碼如下:
>>>L = [2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]

實(shí)例3:

代碼如下:
>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(cmp=lambda x,y:cmp(x[1],y[1]))
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

實(shí)例4:

代碼如下:
>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(key=lambda x:x[1])
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

實(shí)例5:

代碼如下:
>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>import operator
>>>L.sort(key=operator.itemgetter(1))
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

實(shí)例6:(DSU方法:Decorate-Sort-Undercorate)

代碼如下:
>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[2] for s in A]
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

以上給出了6中對List排序的方法，其中實(shí)例3.4.5.6能起到對以List item中的某一項(xiàng)
為比較關(guān)鍵字進(jìn)行排序.
效率比較：

代碼如下:
cmp < DSU < key

通過實(shí)驗(yàn)比較，方法3比方法6要慢，方法6比方法4要慢，方法4和方法5基本相當(dāng)
多關(guān)鍵字比較排序：
實(shí)例7:

代碼如下:
>>>L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)]

我們看到，此時排序過的L是僅僅按照第二個關(guān)鍵字來排的，如果我們想用第二個關(guān)鍵字
排過序后再用第一個關(guān)鍵字進(jìn)行排序呢?有兩種方法
實(shí)例8:

代碼如下:
>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

實(shí)例9：

代碼如下:
>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=operator.itemgetter(1,0))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

為什么實(shí)例8能夠工作呢？原因在于tuple是的比較從左到右之一比較的，比較完第一個，如果
相等，比較第二個

CDA數(shù)據(jù)分析師考試相關(guān)入口一覽（建議收藏）：

? 想報名CDA認(rèn)證考試，點(diǎn)擊>>>   “CDA報名” 了解CDA考試詳情；

? 想學(xué)習(xí)CDA考試教材，點(diǎn)擊>>> “CDA教材” 了解CDA考試詳情；

? 想加入CDA考試題庫，點(diǎn)擊>>> “CDA題庫” 了解CDA考試詳情；

? 想了解CDA考試含金量，點(diǎn)擊>>> “CDA含金量” 了解CDA考試詳情；

數(shù)據(jù)分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

上一篇機(jī)器學(xué)習(xí)和 AI 領(lǐng)域必須了解的工具

下一篇應(yīng)用大數(shù)據(jù)技術(shù) 加強(qiáng)智庫建設(shè)