知乎上有人說,Python3.6以后字典有序且更高效了。群里有同學(xué)推薦了這篇文章給我看,并咨詢字典排序的問題。
大致瀏覽了一下,我當(dāng)即表示不能認(rèn)同這個說法。這篇文章的作者,應(yīng)該是一位資深的專業(yè)人士,對于Python解釋器如何實(shí)現(xiàn)字典存儲和檢索有著深刻地理解。但他犯了一明顯的常識性錯誤:在邏輯上,字典是數(shù)據(jù)的無序集合,僅依賴于鍵檢索。我們說字典是無序,不是指字典在物理實(shí)體上實(shí)現(xiàn)的時候真的無序,而是指它的順序?qū)τ脩舳詻]有明確的界定,不能作為數(shù)據(jù)的特性使用。知乎上這篇文章講的字典有序,是指字典在物理實(shí)體上實(shí)現(xiàn)時的有序,而非邏輯上的有序。
既然字典是無序的,為什么還有那么多討論字典排序的話題呢?其實(shí),在Py2時代,就存在有序字典(orderdict),但有序字典和我們討論的字典,并非一碼事兒。所謂的字典排序,實(shí)質(zhì)上是根據(jù)排序規(guī)則將字典的鍵排序,得到的排序結(jié)果是一個列表。
我們用一個例子來演示一下字典排序:roster是一個保存學(xué)生信息的字典,請按照女生優(yōu)先、低年級在前、總成績從高到底排序;如果總成績相同,則順序比較語文、數(shù)學(xué)、英語成績,高者在前。
1
2
3
4
5
6
7
|
roster = { '李妍可' : { '性別' : '女' , '年級' : 3 , '語文' : 98 , '數(shù)學(xué)' : 95 , '英語' : 100 }, '鄔勝杰' : { '性別' : '男' , '年級' : 5 , '語文' : 95 , '數(shù)學(xué)' : 100 , '英語' : 97 }, '白星瑤' : { '性別' : '女' , '年級' : 2 , '語文' : 100 , '數(shù)學(xué)' : 99 , '英語' : 100 }, '吳詩涵' : { '性別' : '男' , '年級' : 3 , '語文' : 98 , '數(shù)學(xué)' : 92 , '英語' : 90 }, '莊嘉順' : { '性別' : '男' , '年級' : 5 , '語文' : 97 , '數(shù)學(xué)' : 95 , '英語' : 100 } } |
Python最常用的排序函數(shù)是sorted(),我們就用sorted()來實(shí)現(xiàn)這個排序。如果一次寫出復(fù)合排序條件,有一定難度。我們化繁為簡,一步步實(shí)現(xiàn)。
1. 比較總成績
1
2
|
>>> sorted (roster, key = lambda name:roster[name][ '語文' ] + roster[name][ '數(shù)學(xué)' ] + roster[name][ '英語' ]) [ '吳詩涵' , '鄔勝杰' , '莊嘉順' , '李妍可' , '白星瑤' ] |
看起來沒有問題,但sorted默認(rèn)是升序,總成績從高到底排序的話,要使用reverse=True這個參數(shù)。
1
2
|
>>> sorted (roster, key = lambda name:roster[name][ '語文' ] + roster[name][ '數(shù)學(xué)' ] + roster[name][ '英語' ], reverse = True ) [ '白星瑤' , '李妍可' , '鄔勝杰' , '莊嘉順' , '吳詩涵' ] |
2. 再來嘗試女生優(yōu)先、低年級在前的兩個條件排序
只要在lambda函數(shù)中,把排序項(xiàng)并列寫出來,sorted()就會自動實(shí)現(xiàn)符合條件排序。這里性別排序的條件是'性別'==‘男',對女生而言,結(jié)果是False(0),小于男生的True(1),自然就排在了前面。
1
2
|
>>> sorted (roster, key = lambda name:(roster[name][ '性別' ] = = '男' ,roster[name][ '年級' ])) [ '白星瑤' , '李妍可' , '吳詩涵' , '鄔勝杰' , '莊嘉順' ] |
3. 最終實(shí)現(xiàn)
嘗試了單個條件和兩個條件的排序之后,實(shí)現(xiàn)本題目的最終要求就很容易了。不過,成績降序排列的話,不能直接使用reverse=True,因?yàn)闀绊懶詣e和年級的排序。我們可以稍微變通一下,達(dá)到最終的目的。
1
2
3
4
5
6
7
8
9
|
>>> sorted (roster, key = lambda name:( roster[name][ '性別' ] = = '男' , roster[name][ '年級' ], 300 - roster[name][ '語文' ] - roster[name][ '數(shù)學(xué)' ] - roster[name][ '英語' ], 100 - roster[name][ '語文' ], 100 - roster[name][ '數(shù)學(xué)' ], 100 - roster[name][ '英語' ] )) [ '白星瑤' , '李妍可' , '吳詩涵' , '莊嘉順' , '鄔勝杰' ] |
到此這篇關(guān)于python復(fù)合條件下的字典排序的文章就介紹到這了,更多相關(guān)python 字典排序內(nèi)容請搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家!
原文鏈接:https://xufive.blog.csdn.net/article/details/108978408