偶然看到了 stackoverflow 上的一個(gè)問(wèn)題犁罩,還挺有啟發(fā),故分享一下含滴。
題目大意是:有從 A 到 F 的 5 個(gè)等級(jí)丐巫,現(xiàn)要判斷某個(gè)數(shù)值(從 0 到 1 之間)所屬的等級(jí)。舉例碑韵,如數(shù)值 >= 0.9缎脾,則屬于 A遗菠;若數(shù)值 >= 0.8,則屬于 B辙纬;以此類(lèi)推。
若使用 if-elif 語(yǔ)句堤框,可能會(huì)寫(xiě)成這樣:
if scr >= 0.9:
print('A')
elif scr >= 0.8:
print('B')
elif scr >= 0.7:
print('C')
elif scr >= 0.6:
print('D')
else:
print('F')
此寫(xiě)法出現(xiàn)了很多重復(fù)的模式纵柿,不夠簡(jiǎn)潔優(yōu)雅昂儒。有什么更好的寫(xiě)法,來(lái)實(shí)現(xiàn)這個(gè)目的呢渊跋?
該問(wèn)題下的回答挺多的,實(shí)現(xiàn)思路五花八門(mén)燕少。我挑幾個(gè)可讀性比較好:
方法一:使用bisect
模塊(數(shù)字可調(diào))
方法二:使用 zip() 與 next()
方法三:使用字典(僅適用于 Python 3.6 以上的有序字典)
還有其它幾個(gè)回答崇决,雖然都能實(shí)現(xiàn)數(shù)字分級(jí)的目的底挫,但是其可讀性要差很多,因?yàn)樗鼈円葱枰阕饔?jì)算和推理盈厘,要么就是引入了額外的變量官边。
感興趣的話,你可在這個(gè)地址查看全部答案:https://stackoverflow.com/questions/61030617/how-can-i-simplify-repetitive-if-elif-statements
縱觀全部答案后罐氨,我認(rèn)為還是使用bisect
的方法最高效優(yōu)雅滩援,不愧是它獲得了最高的贊同票。
這里簡(jiǎn)單分析下它的實(shí)現(xiàn)過(guò)程租悄。
bisect
是 Python 內(nèi)置的標(biāo)準(zhǔn)庫(kù)恩袱,實(shí)現(xiàn)了二分查找算法。所謂二分查找潭辈,也被稱(chēng)為“折半查找”(Binary Search)澈吨,其基本思想是把有序排列的 n 個(gè)元素平均分成兩半谅辣,然后將待查找的 x 與中間元素比較,若 x 小于中間元素桑阶,則將左半段二分勾邦,再將 x 與其中間元素比對(duì)眷篇,以此類(lèi)推锨推。
這是一個(gè)簡(jiǎn)單的圖示例子:
bisect
庫(kù)中的 bisect() 方法换可,查找元素 x 在一個(gè)升序序列中的插入點(diǎn) i厦幅,使得插入點(diǎn)左側(cè)的元素都小于等于 x,插入點(diǎn)右側(cè)的元素都大于 x译荞。
對(duì)照前面的例子:
from bisect import bisect
def grade(score, breakpoints=[60, 70, 80, 90], grades='FDCBA'):
i = bisect(breakpoints, score)
return grades[i]
可以化簡(jiǎn)成兩部分:
- bisect([60, 70, 80, 90], score)休弃,返回插入點(diǎn)的值。假如 score 是 59篙骡,計(jì)算得出插入點(diǎn)在 60 的左側(cè)丈甸,而 Python 列表的索引值是以 0 開(kāi)始,所以返回插入點(diǎn)的值為 0得湘;假如 score 是 60顿仇,計(jì)算得出插入點(diǎn)在 60 的右側(cè),即返回索引值為 1跪帝。
- 'FDCBA'[i]些阅,返回索引值為 i 的字符。假如 i 是 0黎泣,得到“F”;假如 i 是 3褐着,得到“B”……
二分查找算法是效率較高的算法托呕,時(shí)間復(fù)雜度為 O(logn)。該題目的查找范圍很小馅扣,所以時(shí)間效率差別不大着降。但是其寫(xiě)法稱(chēng)得上是 Pythonic,值得借鑒蓄喇。
另外交掏,再看看前面的方法三(使用字典),它的可讀性很強(qiáng)钱骂,即順次將 scr 與字典中的值比較(從高往低熊尉,即 0.9~0.5)狰住,以此得出對(duì)應(yīng)的鍵值。(PS:它多分了一個(gè)“E”級(jí)催植,可去掉)
如果 Python 版本低于 3.6创南,則 grades.items() 會(huì)是無(wú)序的,將會(huì)破壞比較的順序昆码。為了兼容性,可以修改成 sorted(grades.items()):
這種寫(xiě)法沒(méi)有引入額外的庫(kù)旧噪,使用的 items() 與 sorted() 都是基礎(chǔ)知識(shí)(相比于方法二的 zip() 與 next())脓匿,簡(jiǎn)單實(shí)用,也非常值得推薦米母。
不管怎么說(shuō)毡琉,反復(fù)使用 if-elif 語(yǔ)句的判斷方式是挺笨拙的绊起,必須改進(jìn)燎斩。文中列出的都是目前比較受認(rèn)可的回答。
如果有面試官把它作為面試題笋鄙,我覺(jué)得會(huì)挺有意思:難度不大怪瓶,有發(fā)揮空間。
讀者們可有其它想法找岖?歡迎留言討論敛滋。