Python中sort和sorted函數代碼解析


Python中sort和sorted函數代碼解析

本文研究的主要是Python中sort和sorted函數的相關內容,具體如下。

一、sort函數
sort函數是序列的內部函數
函數原型:
L.sort(cmp=None, key=None, reverse=False)
函數作用:
它是把L原地排序,也就是使用后並不是返回一個有序的序列副本,而是把當前序列變得有序
參數說明:
(1) cmp參數
cmp接受一個函數,拿整形舉例,形式為:    
def f(a,b):
   return a-b

如果排序的元素是其他類型的,如果a邏輯小於b,函數返回負數;a邏輯等於b,函數返回0;a邏輯大於b,函數返回正數就行了

(2) key參數

key也是接受一個函數,不同的是,這個函數只接受一個元素,形式如下    
def f(a):
   return len(a)

key接受的函數返回值,表示此元素的權值,sort將按照權值大小進行排序

(3) reverse參數

接受False 或者True 表示是否逆序

sort舉例:

(1)按照元素長度排序    
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
  return len(x)
sort(key=f)
print L

輸出:    
[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]

(2)按照每個字典元素里面key為1的元素的值排序    
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
  return a[1]-b[1]
L.sort(cmp=f2)
print L

輸出:
    
[{1: 1, 2: 4, 5: 6}, {1: 3, 6: 3}, {1: 5, 3: 4}, {1: 9}]
二、sorted函數
sorted函數是內建函數,他接受一個序列,返回有序的副本
他與sort的唯一區別就是會返回副本
總結
以上就是本文關於Python sort sorted函數代碼解析的全部內容,希望對大家有所幫助。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM