python中sort()函數(shù)用于對(duì)原列表進(jìn)行排序,如果指定參數(shù),則使用比較函數(shù)指定的比較函數(shù)。
成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供淄博企業(yè)網(wǎng)站建設(shè),專注與做網(wǎng)站、網(wǎng)站建設(shè)、HTML5、小程序制作等業(yè)務(wù)。10年已為淄博眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。
列表有自己的sort方法,其對(duì)列表進(jìn)行原址排序,既然是原址排序,那顯然元組不可能擁有這種方法,因?yàn)樵M是不可修改的。
Python由荷蘭數(shù)學(xué)和計(jì)算機(jī)科學(xué)研究學(xué)會(huì)的吉多·范羅蘇姆于1990年代初設(shè)計(jì),作為一門(mén)叫做ABC語(yǔ)言的替代品。Python提供了高效的高級(jí)數(shù)據(jù)結(jié)構(gòu),還能簡(jiǎn)單有效地面向?qū)ο缶幊獭?/p>
一、基本形式
sorted(iterable[, cmp[, key[, reverse]]])
iterable.sort(cmp[, key[, reverse]])
參數(shù)解釋:
(1)iterable指定要排序的list或者iterable,不用多說(shuō);
(2)cmp為函數(shù),指定排序時(shí)進(jìn)行比較的函數(shù),可以指定一個(gè)函數(shù)或者lambda函數(shù),如:
students為類對(duì)象的list,沒(méi)個(gè)成員有三個(gè)域,用sorted進(jìn)行比較時(shí)可以自己定cmp函數(shù),例如這里要通過(guò)比較第三個(gè)數(shù)據(jù)成員來(lái)排序,代碼可以這樣寫(xiě):
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
sorted(students, key=lambda student : student[2])
(3)key為函數(shù),指定取待排序元素的哪一項(xiàng)進(jìn)行排序,函數(shù)用上面的例子來(lái)說(shuō)明,代碼如下:
sorted(students, key=lambda student : student[2])
key指定的lambda函數(shù)功能是去元素student的第三個(gè)域(即:student[2]),因此sorted排序時(shí),會(huì)以students所有元素的第三個(gè)域來(lái)進(jìn)行排序。
二、普通用法:
1.原址排序
1)列表有自己的sort方法,其對(duì)列表進(jìn)行原址排序,既然是原址排序,那顯然元組不可能擁有這種方法,因?yàn)樵M是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x # [1, 2, 4, 6, 7, 9]
2.副本排序
1)[:]分片方法
x =[4, 6, 2, 1, 7, 9]
y = x[ : ]
y.sort()
print y #[1, 2, 4, 6, 7, 9]
print x #[4, 6, 2, 1, 7, 9]
注意:y = x[:] 通過(guò)分片操作將列表x的元素全部拷貝給y,如果簡(jiǎn)單的把x賦值給y:y = x,y和x還是指向同一個(gè)列表,并沒(méi)有產(chǎn)生新的副本。
2)sorted方法
sorted返回一個(gè)有序的副本,并且類型總是列表,如下:
x =[4, 6, 2, 1, 7, 9]
y = sorted(x)
print y #[1, 2, 4, 6, 7, 9]
print x #[4, 6, 2, 1, 7, 9]
print sorted('Python') #['P', 'h', 'n', 'o', 't', 'y']
三、高級(jí)用法
1.自定義cmp比較函數(shù)
def comp(x, y):
if x y:
return 1
elif x y:
return -1
else:
return 0
nums = [3, 2, 8 ,0 , 1]
nums.sort(comp)
print nums # 降序排序[8, 3, 2, 1, 0]
nums.sort(cmp) # 調(diào)用內(nèi)建函數(shù)cmp ,升序排序
print nums # 降序排序[0, 1, 2, 3, 8]
2.自定義key和reverse
1.reverse實(shí)現(xiàn)降序排序,需要提供一個(gè)布爾值,默認(rèn)為False(升序排列)。
2.key在使用時(shí)必須提供一個(gè)排序過(guò)程總調(diào)用的函數(shù):
alist = [('2', '3', '10'), ('1', '2', '3'), ('5', '6', '7'), ('2', '5', '10'), ('2', '4', '10')]
# 多級(jí)排序,先按照第3個(gè)元素排序,然后按照第2個(gè)元素排序:
print sorted(alist, cmp = None, key = lambda x:(int(x[2]), int(x[1])), reverse = False)
-------------------------------------------------------------------------------------------
[('1', '2', '3'), ('5', '6', '7'), ('2', '3', '10'), ('2', '4', '10'), ('2', '5', '10')]
四、operator.itemgetter函數(shù)
operator模塊提供的itemgetter函數(shù)用于獲取對(duì)象的哪些維的數(shù)據(jù),參數(shù)為一些序號(hào)(即需要獲取的數(shù)據(jù)在對(duì)象中的序號(hào)),下面看例子。
a = [1,2,3]
b=operator.itemgetter(1) //定義函數(shù)b,獲取對(duì)象的第1個(gè)域的值
b(a)
2
b=operator.itemgetter(1,0) //定義函數(shù)b,獲取對(duì)象的第1個(gè)域和第0個(gè)的值
b(a)
(2, 1)
要注意,operator.itemgetter函數(shù)獲取的不是值,而是定義了一個(gè)函數(shù),通過(guò)該函數(shù)作用到對(duì)象上才能獲取值。
itemgetter在sort中的用法:
from operator import itemgetter
alist = [('2', '3', '10'), ('1', '2', '3'), ('5', '6', '7'), ('2', '5', '10'), ('2', '4', '10')]
# 多級(jí)排序,先按照第3個(gè)元素排序,然后按照第2個(gè)元素排序:
print sorted(alist, cmp = None, key = itemgetter(2, 1), reverse = False)
print sorted(alist, cmp = None, key = lambda x:itemgetter(2, 1)(x), reverse = False)
print sorted(alist, cmp = None, key = lambda x:map(int, itemgetter(2, 1)(x)), reverse = False)
--------------------------------------------------------------------------------------------------
[('2', '3', '10'), ('2', '4', '10'), ('2', '5', '10'), ('1', '2', '3'), ('5', '6', '7')]
[('2', '3', '10'), ('2', '4', '10'), ('2', '5', '10'), ('1', '2', '3'), ('5', '6', '7')]
[('1', '2', '3'), ('5', '6', '7'), ('2', '3', '10'), ('2', '4', '10'), ('2', '5', '10')]
Python中的sort()方法用于數(shù)組排序,下面以實(shí)例形式對(duì)此加以詳細(xì)說(shuō)明:
一、基本形式
列表有自己的sort方法,其對(duì)列表進(jìn)行原址排序,既然是原址排序,那顯然元組不可能擁有這種方法,因?yàn)樵M是不可修改的。
x?=?[4,?6,?2,?1,?7,?9]x.sort()
print?x?#?[1,?2,?4,?6,?7,?9]
如果需要一個(gè)排序好的副本,同時(shí)保持原有列表不變,怎么實(shí)現(xiàn)呢
x?=[4,?6,?2,?1,?7,?9]
y?=?x[?:?]
y.sort()
print?y?#[1,?2,?4,?6,?7,?9]
print?x?#[4,?6,?2,?1,?7,?9]
注意:y = x[:] 通過(guò)分片操作將列表x的元素全部拷貝給y,如果簡(jiǎn)單的把x賦值給y:y = x,y和x還是指向同一個(gè)列表,并沒(méi)有產(chǎn)生新的副本。
另一種獲取已排序的列表副本的方法是使用sorted函數(shù):
x?=[4,?6,?2,?1,?7,?9]
y?=?sorted(x)
print?y?#[1,?2,?4,?6,?7,?9]
print?x?#[4,?6,?2,?1,?7,?9]
sorted返回一個(gè)有序的副本,并且類型總是列表,如下:
print?sorted('Python')?#['P',?'h',?'n',?'o',?'t',?'y']
二、自定義比較函數(shù)
可以定義自己的比較函數(shù),然后通過(guò)參數(shù)傳遞給sort方法:
def?comp(x,?y):
if?x??y:
return?1
elif?x??y:
return?-1
else:
return?0
nums?=?[3,?2,?8?,0?,?1]
nums.sort(comp)
print?nums?#?降序排序[8,?3,?2,?1,?0]
nums.sort(cmp)?#?調(diào)用內(nèi)建函數(shù)cmp?,升序排序
print?nums?#?降序排序[0,?1,?2,?3,?8]
三、可選參數(shù)
sort方法還有兩個(gè)可選參數(shù):key和reverse
1、key在使用時(shí)必須提供一個(gè)排序過(guò)程總調(diào)用的函數(shù):
x?=?['mmm',?'mm',?'mm',?'m'?]
x.sort(key?=?len)
print?x?#?['m',?'mm',?'mm',?'mmm']
2、reverse實(shí)現(xiàn)降序排序,需要提供一個(gè)布爾值:
y?=?[3,?2,?8?,0?,?1]
y.sort(reverse?=?True)
print?y?#[8,?3,?2,?1,?0]