Python排序函数用法
Python排序函數(shù)完美體現(xiàn)了Python語(yǔ)言的簡(jiǎn)潔性,對(duì)于List對(duì)象,我們可以直接調(diào)用sort()函數(shù)(這里稱為"方法"更合適)來(lái)進(jìn)行排序,而對(duì)于其他可迭代對(duì)象(如set,dict),我們可以使用更靈活的sorted()函數(shù)。
一.List的sort()函數(shù)
Python源碼builtins.py文件對(duì)sort()函數(shù)的定義如下
def sort(self, key=None, reverse=False):""" L.sort(key=None, reverse=False) -> None -- stable sort *IN PLACE* """pass可以看出:sort()函數(shù)沒(méi)有返回值,有兩個(gè)參數(shù)。key表示的是排依據(jù)的函數(shù);reverse是指需不需要反轉(zhuǎn)列表,默認(rèn)為False表示的是升序,如果設(shè)為True表示的是降序。
sort()用法如下
L = [1, 2, 7, 4, 3] L.sort() print(L) #[1, 2, 3, 4, 7]我們加入一些參數(shù)來(lái)看看,如降序排序:
''' 遇到問(wèn)題沒(méi)人解答?小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群:778463939 尋找有志同道合的小伙伴,互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書(shū)! ''' L = [1, 2, 7, 4, 3] L.sort(reverse=True) print(L) #[7, 4, 3, 2, 1]再比如,我們想通過(guò)key來(lái)實(shí)現(xiàn)降序排序,這里用到匿名函數(shù)lambda:
L = [1, 2, 7, 4, 3] L.sort(key=lambda x : x*(-1)) print(L) #[7, 4, 3, 2, 1]當(dāng)然,key還有很多用法,我們可以將其設(shè)為內(nèi)置函數(shù)或者自定義函數(shù),比如用絕對(duì)值函數(shù):
L = [-1, 2, -7, 4, 3] L.sort(key=abs) print(L) #[-1, 2, 3, 4, -7]Python3對(duì)key的還有另外一種支持,就是通過(guò)functools模塊的cmp_to_key函數(shù),將傳統(tǒng)的cmp函數(shù)轉(zhuǎn)為key。這和lambda函數(shù)用法類似,但是對(duì)于比較的邏輯比較復(fù)雜的情況,這樣的方式會(huì)更清晰更便于維護(hù)。
''' 遇到問(wèn)題沒(méi)人解答?小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群:778463939 尋找有志同道合的小伙伴,互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書(shū)! ''' from functools import cmp_to_key L = [-1, 2, -7, 4, 3] def cmp(a,b):if abs(a) < abs(b):return -1else:return 1 L.sort(key=cmp_to_key(cmp)) print(L)二.sorted()
比起sort()函數(shù)只能排序列表,sorted函數(shù)更通用一些。 官方文檔 對(duì)其有詳細(xì)說(shuō)明:
sorted(iterable, *, key=None, reverse=False) Return a new sorted list from the items in iterable.sorted()返回值為L(zhǎng)ist類型。參數(shù)列表iterable表示可迭代對(duì)象;*表示位置參數(shù)就此終結(jié),后面的參數(shù)都必須用關(guān)鍵字來(lái)指定;key與reverse參數(shù)用法與sort()完全一致。
sorted()用法如下:
L = [1, 2, 7, 4, 3] L1 = sorted(L) print(L1) #[1, 2, 3, 4, 7]對(duì)于reverse和key的用法就不單獨(dú)展示了,可以參考sort()。如果我們想要排序的對(duì)象是一個(gè)集合,那么用法與列表排序一樣:
''' 遇到問(wèn)題沒(méi)人解答?小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群:778463939 尋找有志同道合的小伙伴,互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書(shū)! ''' S = {1, 2, 7, 4, 3} S1= sorted(S) print(S1) #[1, 2, 3, 4, 7]注意這個(gè)排序?qū)ο笫莝et對(duì)象,而結(jié)果是一個(gè)列表對(duì)象(set對(duì)象本就沒(méi)有順序一說(shuō))。如果我們要實(shí)現(xiàn)一個(gè)復(fù)雜一點(diǎn)的排序呢?比如對(duì)字典排序,排序依據(jù)是鍵值,排序結(jié)果是由鍵值對(duì)組成的列表:
Dict = {'a':2, 'b':3, 'c':7, 'd':4, 'e':1} L = sorted(Dict.items(), key=lambda x : x[1]) print(L) #[('e', 1), ('a', 2), ('b', 3), ('d', 4), ('c', 7)]最后給一個(gè)Leetcode上的題( 根據(jù)字符出現(xiàn)頻率排序 ):
給定一個(gè)字符串,請(qǐng)將字符串里的字符按照出現(xiàn)的頻率降序排列。
輸入: "tree" 輸出: "eert" 解釋:'e’出現(xiàn)兩次,'r’和’t’都只出現(xiàn)一次。因此’e’必須出現(xiàn)在’r’和’t’之前。此外,"eetr"也是一個(gè)有效的答案。
通過(guò)使用sorted函數(shù)代碼就很清晰易讀了:
def frequencySort(s):d = {}for i in s:d[i] = d.get(i,0) + 1L = sorted(d.keys(), key=lambda x: d[x], reverse=True)s = ''for i in L:s += i * d[i]return s注意這里的d.keys()生成的是一個(gè)由key組成的可迭代對(duì)象,而前面代碼的Dict.items()生成的是一個(gè)由鍵值對(duì)對(duì)象(這是一個(gè)Tuple對(duì)象)組成的可迭代對(duì)象。
與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證,附贈(zèng)技術(shù)全景圖總結(jié)
以上是生活随笔為你收集整理的Python排序函数用法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Python教程:多变量的灵活处理
- 下一篇: Python十大常用文件操作