python內置關于排序的工具主要有兩個一個是列表自帶的 sort() 方法,另外一個是 sorted() 函數。Python 列表內置方法可以直接修改列表。而 sorted() 內置函數從一個可迭代對象(列表,元組等都可以)構建一個新的排序列表。其函數原型分別如下:
我們提供的服務有:成都做網站、成都網站制作、微信公眾號開發、網站優化、網站認證、殷都ssl等。為近千家企事業單位解決了網站和推廣的問題。提供周到的售前咨詢和貼心的售后服務,是有科學管理、有技術的殷都網站制作公司
對列表進行默認排序
從函數原型來看,可以看到兩者都具有兩個可選參數,它們都必須指定為關鍵字參數。
key 指定帶有單個參數的函數,用于從 iterable 的每個元素中提取用于比較的鍵 (例如 key=str.lower)。默認值為 None (直接比較元素)。 key 形參的值應該是個函數(或其他可調用對象),它接受一個參數并返回一個用于排序的鍵。
假設有其他類型的變量,比如一個自定義的類或者列表中又是一個列表。以官網例子為例有這樣一個列表,其元素為元組,
可以用以下方式按照年齡排序
類似的有自定義類
可以用如下方式進行排序
也可以顯示定義一個函數,且只有一個參數,返回用于排序的鍵,比如
總之就是定義一個函數返回一個用于排序的鍵,可以用lambda函數或者 def 定義都可以。
上面實現的簡單函數實際就是實現了返回一個有序結構的第 n 的元素,或者某個類中的某個屬性,因此 Python 提供了便利功能,使訪問器功能更容易,更快捷。operator 模塊有 itemgetter() 、 attrgetter() 函數。分別完成返回第 n 個元素,某個屬性功能。上面的排序可以用如下方式進行實現
在python2中,sort有一個 cmp 參數,即用一個函數來自定義比較,在python3中這種方式被取消。為了繼承類似的用法,在 Python 3.2 中, functools.cmp_to_key() 函數被添加到標準庫中的 functools 模塊中。
這種作用先定義如何比較兩個變量,以上面的學生列表按照年齡排序為例
這種做法自定義比較函數接收兩個形參,返回比較結果(bool),而新式方法接受一個參數,返回的是比較的鍵。
假設有字典 d = {'b':2, 'a':1,'c':8,'d':4} ,則可以通過以下方式對字典按照鍵和值進行排序
進行一個簡單的升序排列直接調用sorted()函數,函數將會返回一個排序后的列表:
sorted函數不會改變原有的list,而是返回一個新的排好序的list
如果你想使用就地排序,也就是改變原list的內容,那么可以使用list.sort()的方法,這個方法的返回值是None。
另一個區別是,list.sort()方法只是list也就是列表類型的方法,只可以在列表類型上調用。而sorted方法則是可以接受任何可迭代對象。
list.sort()和sorted()函數都有一個key參數,可以用來指定一個函數來確定排序的一個優先級。比如,這個例子就是根據大小寫的優先級進行排序:
key參數的值應該是一個函數,這個函數接受一個參數然后返回以一個key,這個key就被用作進行排序。這個方法很高效,因為對于每一個輸入的記錄只需要調用一次key函數。
一個常用的場景就是當我們需要對一個復雜對象的某些屬性進行排序時:
再如:
前面我們看到的利用key-function來自定義排序,同時Python也可以通過operator庫來自定義排序,而且通常這種方法更好理解并且效率更高。
operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個函數
同時還支持多層排序
list.sort()和sorted()都有一個boolean類型的reverse參數,可以用來指定升序和降序排列,默認為false,也就是升序排序,如果需要降序排列,則需將reverse參數指定為true。
排序的穩定性指,有相同key值的多個記錄進行排序之后,原始的前后關系保持不變
我們可以看到python中的排序是穩定的。
我們可以利用這個穩定的特性來進行一些復雜的排序步驟,比如,我們將學生的數據先按成績降序然后年齡升序。當排序是穩定的時候,我們可以先將年齡升序,再將成績降序會得到相同的結果。
傳統的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個步驟:
因為元組是按字典序比較的,比較完grade之后,會繼續比較i。
添加index的i值不是必須的,但是添加i值有以下好處:
現在python3提供了key-function,所以DSU方法已經不常用了
python2.x版本中,是利用cmp參數自定義排序。
python3.x已經將這個方法移除了,但是我們還是有必要了解一下cmp參數
cmp參數的使用方法就是指定一個函數,自定義排序的規則,和java等其他語言很類似
也可以反序排列
python3.x中可以用如下方式:
Python使用過程隨記~
sort()函數與sorted()函數的區別:
sort是list的方法,而sorted可以對所有可迭代對象進行排序(字典,元組等);
sort方法返回的是對已經存在的列表進行操作,會改變原有列表的值;而sorted是新建一個新的list,不改變原有的值。
一.list sort()方法
語法:
key:主要是用來比較的參數,指定對象中的一個對象用來進行排序。
reserve:默認值為reserve=False升序,reserve=True降序。
無返回值,通常如下:
指定列表中的元素排序來輸出:
二.sorted
語法:
iterable:可迭代對象
key:主要是用來比較的參數,指定對象中的一個對象用來進行排序。
reserve:默認值為reserve=False升序,reserve=True降序。
利用key進行倒序排序:
或者通過reserve參數,與sort()函數一致。
若列表內元素為字典/元組,還可以通過key指定來排序:
名稱欄目:python中的排名函數 python排行語言最新排名
分享路徑:http://vcdvsql.cn/article22/hpgpcc.html
成都網站建設公司_創新互聯,為您提供軟件開發、虛擬主機、網站制作、定制網站、ChatGPT、網站營銷
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯