python復(fù)合條件下的字典排序
知乎上有人說(shuō),Python3.6以后字典有序且更高效了。群里有同學(xué)推薦了這篇文章給我看,并咨詢字典排序的問(wèn)題。
大致瀏覽了一下,我當(dāng)即表示不能認(rèn)同這個(gè)說(shuō)法。這篇文章的作者,應(yīng)該是一位資深的專業(yè)人士,對(duì)于Python解釋器如何實(shí)現(xiàn)字典存儲(chǔ)和檢索有著深刻地理解。但他犯了一明顯的常識(shí)性錯(cuò)誤:在邏輯上,字典是數(shù)據(jù)的無(wú)序集合,僅依賴于鍵檢索。我們說(shuō)字典是無(wú)序,不是指字典在物理實(shí)體上實(shí)現(xiàn)的時(shí)候真的無(wú)序,而是指它的順序?qū)τ脩舳詻](méi)有明確的界定,不能作為數(shù)據(jù)的特性使用。知乎上這篇文章講的字典有序,是指字典在物理實(shí)體上實(shí)現(xiàn)時(shí)的有序,而非邏輯上的有序。
既然字典是無(wú)序的,為什么還有那么多討論字典排序的話題呢?其實(shí),在Py2時(shí)代,就存在有序字典(orderdict),但有序字典和我們討論的字典,并非一碼事兒。所謂的字典排序,實(shí)質(zhì)上是根據(jù)排序規(guī)則將字典的鍵排序,得到的排序結(jié)果是一個(gè)列表。
我們用一個(gè)例子來(lái)演示一下字典排序:roster是一個(gè)保存學(xué)生信息的字典,請(qǐng)按照女生優(yōu)先、低年級(jí)在前、總成績(jī)從高到底排序;如果總成績(jī)相同,則順序比較語(yǔ)文、數(shù)學(xué)、英語(yǔ)成績(jī),高者在前。
roster = { ’李妍可’: {’性別’:’女’, ’年級(jí)’:3, ’語(yǔ)文’:98, ’數(shù)學(xué)’:95, ’英語(yǔ)’:100}, ’鄔勝杰’: {’性別’:’男’, ’年級(jí)’:5, ’語(yǔ)文’:95, ’數(shù)學(xué)’:100, ’英語(yǔ)’:97}, ’白星瑤’: {’性別’:’女’, ’年級(jí)’:2, ’語(yǔ)文’:100, ’數(shù)學(xué)’:99, ’英語(yǔ)’:100}, ’吳詩(shī)涵’: {’性別’:’男’, ’年級(jí)’:3, ’語(yǔ)文’:98, ’數(shù)學(xué)’:92, ’英語(yǔ)’:90}, ’莊嘉順’: {’性別’:’男’, ’年級(jí)’:5, ’語(yǔ)文’:97, ’數(shù)學(xué)’:95, ’英語(yǔ)’:100}}
Python最常用的排序函數(shù)是sorted(),我們就用sorted()來(lái)實(shí)現(xiàn)這個(gè)排序。如果一次寫(xiě)出復(fù)合排序條件,有一定難度。我們化繁為簡(jiǎn),一步步實(shí)現(xiàn)。
1. 比較總成績(jī)>>> sorted(roster, key=lambda name:roster[name][’語(yǔ)文’]+roster[name][’數(shù)學(xué)’]+roster[name][’英語(yǔ)’])[’吳詩(shī)涵’, ’鄔勝杰’, ’莊嘉順’, ’李妍可’, ’白星瑤’]
看起來(lái)沒(méi)有問(wèn)題,但sorted默認(rèn)是升序,總成績(jī)從高到底排序的話,要使用reverse=True這個(gè)參數(shù)。
>>> sorted(roster, key=lambda name:roster[name][’語(yǔ)文’]+roster[name][’數(shù)學(xué)’]+roster[name][’英語(yǔ)’], reverse=True)[’白星瑤’, ’李妍可’, ’鄔勝杰’, ’莊嘉順’, ’吳詩(shī)涵’]2. 再來(lái)嘗試女生優(yōu)先、低年級(jí)在前的兩個(gè)條件排序
只要在lambda函數(shù)中,把排序項(xiàng)并列寫(xiě)出來(lái),sorted()就會(huì)自動(dòng)實(shí)現(xiàn)符合條件排序。這里性別排序的條件是’性別’==‘男’,對(duì)女生而言,結(jié)果是False(0),小于男生的True(1),自然就排在了前面。
>>> sorted(roster, key=lambda name:(roster[name][’性別’]==’男’,roster[name][’年級(jí)’]))[’白星瑤’, ’李妍可’, ’吳詩(shī)涵’, ’鄔勝杰’, ’莊嘉順’]3. 最終實(shí)現(xiàn)
嘗試了單個(gè)條件和兩個(gè)條件的排序之后,實(shí)現(xiàn)本題目的最終要求就很容易了。不過(guò),成績(jī)降序排列的話,不能直接使用reverse=True,因?yàn)闀?huì)影響性別和年級(jí)的排序。我們可以稍微變通一下,達(dá)到最終的目的。
>>> sorted(roster, key=lambda name:( roster[name][’性別’]==’男’, roster[name][’年級(jí)’], 300-roster[name][’語(yǔ)文’]-roster[name][’數(shù)學(xué)’]-roster[name][’英語(yǔ)’], 100-roster[name][’語(yǔ)文’], 100-roster[name][’數(shù)學(xué)’], 100-roster[name][’英語(yǔ)’] ))[’白星瑤’, ’李妍可’, ’吳詩(shī)涵’, ’莊嘉順’, ’鄔勝杰’]
到此這篇關(guān)于python復(fù)合條件下的字典排序的文章就介紹到這了,更多相關(guān)python 字典排序內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. 前端從瀏覽器的渲染到性能優(yōu)化2. 讀大數(shù)據(jù)量的XML文件的讀取問(wèn)題3. 解析原生JS getComputedStyle4. css代碼優(yōu)化的12個(gè)技巧5. PHP循環(huán)與分支知識(shí)點(diǎn)梳理6. ASP基礎(chǔ)入門(mén)第三篇(ASP腳本基礎(chǔ))7. 無(wú)線標(biāo)記語(yǔ)言(WML)基礎(chǔ)之WMLScript 基礎(chǔ)第1/2頁(yè)8. ASP刪除img標(biāo)簽的style屬性只保留src的正則函數(shù)9. 利用CSS3新特性創(chuàng)建透明邊框三角10. ASP實(shí)現(xiàn)加法驗(yàn)證碼
