sorted 函式就可以對list進行排序

2021-08-27 14:00:26 字數 3375 閱讀 3440

>>> sorted([36, 5, -12, 9, -21])

[-21, -12, 5, 9, 36]

此外,sorted()函式也是乙個高階函式,它還可以接收乙個key函式來實現自定義的排序,例如按絕對值大小排序:

>>> sorted([36, 5, -12, 9, -21], key=abs)

[5, 9, -12, -21, 36]

key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序。對比原始的list和經過key=abs處理過的list:

list = [36, 5, -12, 9, -21]

keys = [36, 5, 12, 9, 21]

然後sorted()函式按照keys進行排序,並按照對應關係返回list相應的元素:

keys排序結果 => [5, 9,  12,  21, 36]

| | | | |

最終結果 => [5, 9, -12, -21, 36]

我們再看乙個字串排序的例子:

>>> sorted(['bob', 'about', 'zoo', 'credit'])

['credit', 'zoo', 'about', 'bob']

預設情況下,對字串排序,是按照ascii的大小比較的,由於'z' < 'a',結果,大寫字母z會排在小寫字母a的前面。

我們給sorted傳入key函式,即可實現忽略大小寫的排序:

>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower)

['about', 'bob', 'credit', 'zoo']

要進行反向排序,不必改動key函式,可以傳入第三個引數reverse=true

>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower, reverse=true)

['zoo', 'credit', 'bob', 'about']

sorted

閱讀: 234540

排序也是在程式中經常用到的演算法。無論使用氣泡排序還是快速排序,排序的核心是比較兩個元素的大小。如果是數字,我們可以直接比較,但如果是字串或者兩個dict呢?直接比較數學上的大小是沒有意義的,因此,比較的過程必須通過函式抽象出來。

python內建的sorted()函式就可以對list進行排序:

>>> sorted([36, 5, -12, 9, -21])

[-21, -12, 5, 9, 36]

此外,sorted()函式也是乙個高階函式,它還可以接收乙個key函式來實現自定義的排序,例如按絕對值大小排序:

>>> sorted([36, 5, -12, 9, -21], key=abs)

[5, 9, -12, -21, 36]

key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序。對比原始的list和經過key=abs處理過的list:

list = [36, 5, -12, 9, -21]

keys = [36, 5, 12, 9, 21]

然後sorted()函式按照keys進行排序,並按照對應關係返回list相應的元素:

keys排序結果 => [5, 9,  12,  21, 36]

| | | | |

最終結果 => [5, 9, -12, -21, 36]

我們再看乙個字串排序的例子:

>>> sorted(['bob', 'about', 'zoo', 'credit'])

['credit', 'zoo', 'about', 'bob']

預設情況下,對字串排序,是按照ascii的大小比較的,由於'z' < 'a',結果,大寫字母z會排在小寫字母a的前面。

現在,我們提出排序應該忽略大小寫,按照字母序排序。要實現這個演算法,不必對現有**大加改動,只要我們能用乙個key函式把字串對映為忽略大小寫排序即可。忽略大小寫來比較兩個字串,實際上就是先把字串都變成大寫(或者都變成小寫),再比較。

這樣,我們給sorted傳入key函式,即可實現忽略大小寫的排序:

>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower)

['about', 'bob', 'credit', 'zoo']

要進行反向排序,不必改動key函式,可以傳入第三個引數reverse=true

>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower, reverse=true)

['zoo', 'credit', 'bob', 'about']

從上述例子可以看出,高階函式的抽象能力是非常強大的,而且,核心**可以保持得非常簡潔。

sorted()也是乙個高階函式。用sorted()排序的關鍵在於實現乙個對映函式。

假設我們用一組tuple表示學生名字和成績:

l = [('bob', 75), ('adam', 92), ('bart', 66), ('lisa', 88)]
請用sorted()對上述列表分別按名字排序

l = [('bob', 75), ('adam', 92), ('bart', 66), ('lisa', 88)]

def by_name(t):

return t[0]

def by_score(t):

return t[1] l2 = sorted(l, key=by_name)

print(l2)

l3 = sorted(l, key=by_score, reverse = true)

print(l3)

不用程式設計就可以做好的事情

這兩天做了三件事,都是貌似要寫乙個軟體而我找到了代替的方案,一行 也不用寫。其二是,有人要統計一萬多份調查問卷,問卷內容很簡單 20個人中選10個,在選中的人名字下面打勾。原來我曾經寫了乙個程式幫他們做更複雜的錄入輔助兼統計,用到delphi c s模式,firebird做後台資料庫。這次的因為相對...

緩解焦慮,這麼做就可以了

期待 等待的快感 對幸福的期待本身就是幸福的。相比週日,我們更喜歡周五。因為周五是充滿希望的,快樂的事情馬上就要發生,乙個愉快的週末正向我們走來。週日儘管是休息日,但是周一就要上班了,等待我們的是早起和工作,所以週日其實並沒有那麼幸福。很多時候,我們之所以覺得焦慮,其實不是因為現在的生活太難,而是因...

網域名稱怎麼賣 玩好社群就可以!

群一定要有亮點 第一點是撿漏 公尺友最喜歡的是什麼?撿漏 所以你的廣告,一定要有一行字,讓別人覺得網域名稱 非常非常低!例如 割肉賣公尺,先到先得!割肉賣公尺,表明自己是在止損賣公尺!先到先得,催促使用者抓緊時間聯絡你。第二點是獵奇 如果你不具備割肉的因素,那你就搞獵奇廣告。例如,你還是向你老公坦白...