列表的sort方法就是用來進行排序的。
創(chuàng)新互聯(lián)建站服務項目包括犍為網(wǎng)站建設(shè)、犍為網(wǎng)站制作、犍為網(wǎng)頁制作以及犍為網(wǎng)絡營銷策劃等。多年來,我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,犍為網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前,我們服務的客戶以成都為中心已經(jīng)輻射到犍為省份的部分城市,未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任!
主要就是兩個參數(shù),key,reverse
先說reverse,這個很簡單,就是指出是否進行倒序排序:一般情況下,1排在2的前面,而倒序則相反。
key參數(shù):一般它是一個函數(shù),它接受列表中每一個元素,返回一個可用用于比較的值。
s=[1,2,3,4,5]
s.sort(key=lambda _: _**2%7)
print(s)
輸出的是:[1, 3, 4, 2, 5]
如果看不懂lambda表達式,可以看這一段等價的寫法:
def myfn(x):
....return (x * x) % 7
s=[1,2,3,4,5]
s.sort(key=myfn)
print(s)
輸出的結(jié)果是一樣的。
key使用的函數(shù)可以是自定義函數(shù)也可以pytho內(nèi)置的函數(shù),或者是某個類或者實例的方法,只要它能接受一個參數(shù),返回一個可比較的值即可。比如這樣:
s=[[1,2,4],[3,3,5],[1,1,1],[5,7,9]]
s.sort(key=max)? # 直接使用max函數(shù)作為排序依據(jù)
print(s)
[[1, 1, 1], [1, 2, 4], [3, 3, 5], [5, 7, 9]]
1. (按字母順序排列)——sort()函數(shù)
例:
cars?=['bmw','audi','toyota','subaru']
cars.sort()
print(cars)
輸出得到
['audi', 'bmw', 'subaru', 'toyota']
請點擊輸入圖片描述
請點擊輸入圖片描述
2.按字母反序排列——reverse函數(shù)
cars?=['bmw','audi','toyota','subaru']
cars.sort(reverse=True)# reverse“adj. 反面的;顛倒的;n. 倒轉(zhuǎn),反向”
print(cars)
輸出得到
['toyota', 'subaru', 'bmw', 'audi']
請點擊輸入圖片描述
請點擊輸入圖片描述
3.對列表進行臨時排序——sorted()函數(shù)
cars?=['bmw','audi','toyota','subaru']
print("Here?is?the?original?list:")
print(cars)
print("\nHere?is?the?sorted?list:")
print(sorted(cars))
print("Here?is?the?original?list?again:")
print(cars)
輸出得到
Here is the original list:
['bmw', 'audi', 'toyota', 'subaru']
Here is the sorted list:
['audi', 'bmw', 'subaru', 'toyota']
Here is the original list again:
['bmw', 'audi', 'toyota', 'subaru']
請點擊輸入圖片描述
請點擊輸入圖片描述
4. 倒著打印列表——reverse()函數(shù)
cars?=['bmw','audi','toyota','subaru']
print(cars)
cars.reverse()
print(cars)
輸出得到
['bmw', 'audi', 'toyota', 'subaru']
['subaru', 'toyota', 'audi', 'bmw']
請點擊輸入圖片描述
請點擊輸入圖片描述
Python使用過程隨記~
sort()函數(shù)與sorted()函數(shù)的區(qū)別:
sort是list的方法,而sorted可以對所有可迭代對象進行排序(字典,元組等);
sort方法返回的是對已經(jīng)存在的列表進行操作,會改變原有列表的值;而sorted是新建一個新的list,不改變原有的值。
一.list sort()方法
語法:
key:主要是用來比較的參數(shù),指定對象中的一個對象用來進行排序。
reserve:默認值為reserve=False升序,reserve=True降序。
無返回值,通常如下:
指定列表中的元素排序來輸出:
二.sorted
語法:
iterable:可迭代對象
key:主要是用來比較的參數(shù),指定對象中的一個對象用來進行排序。
reserve:默認值為reserve=False升序,reserve=True降序。
利用key進行倒序排序:
或者通過reserve參數(shù),與sort()函數(shù)一致。
若列表內(nèi)元素為字典/元組,還可以通過key指定來排序:
很多時候,我們需要對List進行排序,Python提供了兩個方法,對給定的List
L進行排序:
方法1.用List的成員函數(shù)sort進行排序
方法2.用built-in函數(shù)sorted進行排序(從2.4開始)
這兩種方法使用起來差不多,以第一種為例進行講解:
從Python2.4開始,sort方法有了三個可選的參數(shù),Python
Library
Reference里是這樣描述的
復制代碼代碼如下:
cmp:cmp
specifies
a
custom
comparison
function
of
two
arguments
(iterable
elements)
which
should
return
a
negative,
zero
or
positive
number
depending
on
whether
the
first
argument
is
considered
smaller
than,
equal
to,
or
larger
than
the
second
argument:
"cmp=lambda
x,y:
cmp(x.lower(),
y.lower())"
key:key
specifies
a
function
of
one
argument
that
is
used
to
extract
a
comparison
key
from
each
list
element:
"key=str.lower"
reverse:reverse
is
a
boolean
value.
If
set
to
True,
then
the
list
elements
are
sorted
as
if
each
comparison
were
reversed.In
general,
the
key
and
reverse
conversion
processes
are
much
faster
than
specifying
an
equivalent
cmp
function.
This
is
because
cmp
is
called
multiple
times
for
each
list
element
while
key
and
reverse
touch
each
element
only
once.
以下是sort的具體實例。
實例1:
復制代碼代碼如下:
L
=
[2,3,1,4]
L.sort()
L
[1,2,3,4]
實例2:
復制代碼代碼如下:
L
=
[2,3,1,4]
L.sort(reverse=True)
L
[4,3,2,1]
實例3:
復制代碼代碼如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
L.sort(cmp=lambda
x,y:cmp(x[1],y[1]))
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
實例4:
復制代碼代碼如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
L.sort(key=lambda
x:x[1])
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
實例5:
復制代碼代碼如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
import
operator
L.sort(key=operator.itemgetter(1))
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
實例6:(DSU方法:Decorate-Sort-Undercorate)
復制代碼代碼如下:
L
=
[('b',2),('a',1),('c',3),('d',4)]
A
=
[(x[1],i,x)
for
i,x
in
enumerate(L)]
#i
can
confirm
the
stable
sort
A.sort()
L
=
[s[2]
for
s
in
A]
L
[('a',
1),
('b',
2),
('c',
3),
('d',
4)]
以上給出了6中對List排序的方法,其中實例3.4.5.6能起到對以List
item中的某一項
為比較關(guān)鍵字進行排序.
效率比較:
復制代碼代碼如下:
cmp
DSU
key
通過實驗比較,方法3比方法6要慢,方法6比方法4要慢,方法4和方法5基本相當
多關(guān)鍵字比較排序:
實例7:
復制代碼代碼如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=lambda
x:x[1])
L
[('d',
2),
('c',
2),
('b',
3),
('a',
4)]
我們看到,此時排序過的L是僅僅按照第二個關(guān)鍵字來排的,如果我們想用第二個關(guān)鍵字
排過序后再用第一個關(guān)鍵字進行排序呢?有兩種方法
實例8:
復制代碼代碼如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=lambda
x:(x[1],x[0]))
L
[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
實例9:
復制代碼代碼如下:
L
=
[('d',2),('a',4),('b',3),('c',2)]
L.sort(key=operator.itemgetter(1,0))
L
[('c',
2),
('d',
2),
('b',
3),
('a',
4)]
為什么實例8能夠工作呢?原因在于tuple是的比較從左到右之一比較的,比較完第一個,如果
相等,比較第二個
python內(nèi)置關(guān)于排序的工具主要有兩個一個是列表自帶的 sort() 方法,另外一個是 sorted() 函數(shù)。Python 列表內(nèi)置方法可以直接修改列表。而 sorted() 內(nèi)置函數(shù)從一個可迭代對象(列表,元組等都可以)構(gòu)建一個新的排序列表。其函數(shù)原型分別如下:
對列表進行默認排序
從函數(shù)原型來看,可以看到兩者都具有兩個可選參數(shù),它們都必須指定為關(guān)鍵字參數(shù)。
key 指定帶有單個參數(shù)的函數(shù),用于從 iterable 的每個元素中提取用于比較的鍵 (例如 key=str.lower)。默認值為 None (直接比較元素)。 key 形參的值應該是個函數(shù)(或其他可調(diào)用對象),它接受一個參數(shù)并返回一個用于排序的鍵。
假設(shè)有其他類型的變量,比如一個自定義的類或者列表中又是一個列表。以官網(wǎng)例子為例有這樣一個列表,其元素為元組,
可以用以下方式按照年齡排序
類似的有自定義類
可以用如下方式進行排序
也可以顯示定義一個函數(shù),且只有一個參數(shù),返回用于排序的鍵,比如
總之就是定義一個函數(shù)返回一個用于排序的鍵,可以用lambda函數(shù)或者 def 定義都可以。
上面實現(xiàn)的簡單函數(shù)實際就是實現(xiàn)了返回一個有序結(jié)構(gòu)的第 n 的元素,或者某個類中的某個屬性,因此 Python 提供了便利功能,使訪問器功能更容易,更快捷。operator 模塊有 itemgetter() 、 attrgetter() 函數(shù)。分別完成返回第 n 個元素,某個屬性功能。上面的排序可以用如下方式進行實現(xiàn)
在python2中,sort有一個 cmp 參數(shù),即用一個函數(shù)來自定義比較,在python3中這種方式被取消。為了繼承類似的用法,在 Python 3.2 中, functools.cmp_to_key() 函數(shù)被添加到標準庫中的 functools 模塊中。
這種作用先定義如何比較兩個變量,以上面的學生列表按照年齡排序為例
這種做法自定義比較函數(shù)接收兩個形參,返回比較結(jié)果(bool),而新式方法接受一個參數(shù),返回的是比較的鍵。
假設(shè)有字典 d = {'b':2, 'a':1,'c':8,'d':4} ,則可以通過以下方式對字典按照鍵和值進行排序