Python排序函數的使用方法詳解
Python排序函數完美體現了Python語言的簡潔性,對于List對象,我們可以直接調用sort()函數(這里稱為'方法'更合適)來進行排序,而對于其他可迭代對象(如set,dict),我們可以使用更靈活的sorted()函數。
一.List的sort()函數Python源碼builtins.py文件對sort()函數的定義如下
def sort(self, key=None, reverse=False): ''' L.sort(key=None, reverse=False) -> None -- stable sort *IN PLACE* ''' pass
可以看出:sort()函數沒有返回值,有兩個參數。key表示的是排依據的函數;reverse是指需不需要反轉列表,默認為False表示的是升序,如果設為True表示的是降序。
sort()用法如下
L = [1, 2, 7, 4, 3]L.sort()print(L)#[1, 2, 3, 4, 7]
我們加入一些參數來看看,如降序排序:
L = [1, 2, 7, 4, 3]L.sort(reverse=True)print(L)#[7, 4, 3, 2, 1]
再比如,我們想通過key來實現降序排序,這里用到匿名函數lambda:
L = [1, 2, 7, 4, 3]L.sort(key=lambda x : x*(-1))print(L)#[7, 4, 3, 2, 1]
當然,key還有很多用法,我們可以將其設為內置函數或者自定義函數,比如用絕對值函數:
L = [-1, 2, -7, 4, 3]L.sort(key=abs)print(L)#[-1, 2, 3, 4, -7]
Python3對key的還有另外一種支持,就是通過functools模塊的cmp_to_key函數,將傳統的cmp函數轉為key。這和lambda函數用法類似,但是對于比較的邏輯比較復雜的情況,這樣的方式會更清晰更便于維護。
from functools import cmp_to_keyL = [-1, 2, -7, 4, 3]def cmp(a,b): if abs(a) < abs(b): return -1 else: return 1L.sort(key=cmp_to_key(cmp))print(L)二.sorted()
比起sort()函數只能排序列表,sorted函數更通用一些。官方文檔對其有詳細說明:
sorted(iterable, *, key=None, reverse=False)Return a new sorted list from the items in iterable.
sorted()返回值為List類型。參數列表iterable表示可迭代對象;*表示位置參數就此終結,后面的參數都必須用關鍵字來指定;key與reverse參數用法與sort()完全一致。
sorted()用法如下:
L = [1, 2, 7, 4, 3]L1 = sorted(L)print(L1)#[1, 2, 3, 4, 7]
對于reverse和key的用法就不單獨展示了,可以參考sort()。如果我們想要排序的對象是一個集合,那么用法與列表排序一樣:
S = {1, 2, 7, 4, 3}S1= sorted(S)print(S1)#[1, 2, 3, 4, 7]
注意這個排序對象是set對象,而結果是一個列表對象(set對象本就沒有順序一說)。如果我們要實現一個復雜一點的排序呢?比如對字典排序,排序依據是鍵值,排序結果是由鍵值對組成的列表:
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)]
最后給一個Leetcode上的題(根據字符出現頻率排序):
給定一個字符串,請將字符串里的字符按照出現的頻率降序排列。輸入:'tree'輸出:'eert'解釋:’e’出現兩次,’r’和’t’都只出現一次。因此’e’必須出現在’r’和’t’之前。此外,'eetr'也是一個有效的答案。
通過使用sorted函數代碼就很清晰易讀了:
def frequencySort(s): d = {} for i in s: d[i] = d.get(i,0) + 1 L = sorted(d.keys(), key=lambda x: d[x], reverse=True) s = ’’ for i in L: s += i * d[i] return s
注意這里的d.keys()生成的是一個由key組成的可迭代對象,而前面代碼的Dict.items()生成的是一個由鍵值對對象(這是一個Tuple對象)組成的可迭代對象。
到此這篇關于Python排序函數用法的文章就介紹到這了,更多相關Python排序函數用法內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!
相關文章: