>>> 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做後台資料庫。這次的因為相對...
緩解焦慮,這麼做就可以了
期待 等待的快感 對幸福的期待本身就是幸福的。相比週日,我們更喜歡周五。因為周五是充滿希望的,快樂的事情馬上就要發生,乙個愉快的週末正向我們走來。週日儘管是休息日,但是周一就要上班了,等待我們的是早起和工作,所以週日其實並沒有那麼幸福。很多時候,我們之所以覺得焦慮,其實不是因為現在的生活太難,而是因...
網域名稱怎麼賣 玩好社群就可以!
群一定要有亮點 第一點是撿漏 公尺友最喜歡的是什麼?撿漏 所以你的廣告,一定要有一行字,讓別人覺得網域名稱 非常非常低!例如 割肉賣公尺,先到先得!割肉賣公尺,表明自己是在止損賣公尺!先到先得,催促使用者抓緊時間聯絡你。第二點是獵奇 如果你不具備割肉的因素,那你就搞獵奇廣告。例如,你還是向你老公坦白...