Python bisect模塊原理及常見實(shí)例
1. 模塊介紹
1. bisect模塊為內(nèi)置標(biāo)準(zhǔn)庫(kù),它實(shí)現(xiàn)了二分法查找算法(只要提到二分法查找,應(yīng)該優(yōu)先想到此模塊)
2. 主要包含有兩個(gè)函數(shù):bisect函數(shù)(查找元素)和insort函數(shù)(插入元素)。
2. 常用方法介紹
場(chǎng)景1:已知一個(gè)有序列表,查找目標(biāo)元素的位置索引
import bisect# 已知一個(gè)有序序列ordered_list = [23, 34, 59, 78, 99]des_element = 21res = bisect.bisect(ordered_list, des_element)print(res) # res: 0des_element = 35res = bisect.bisect(ordered_list, des_element)print(res) # res: 2
說(shuō)明:bisect函數(shù)會(huì)默認(rèn)返回右側(cè)的位置索引,同時(shí)bisect函數(shù)是bisect_right函數(shù)的別名。
場(chǎng)景2:已知一個(gè)有序列表,其中列表中有重復(fù)元素,查找目標(biāo)元素的位置索引
import bisect# 已知一個(gè)有序序列ordered_list = [23, 34, 34, 59, 78, 99]# bisect函數(shù)默認(rèn)返回右側(cè)的位置索引des_element = 34res = bisect.bisect(ordered_list, des_element)print(res) # res: 3# bisect函數(shù)為bisect_right函數(shù)的別名des_element = 34res = bisect.bisect_right(ordered_list, des_element)print(res) # res: 3# bisect_left函數(shù)默認(rèn)返回左側(cè)的位置索引des_element = 34res = bisect.bisect_left(ordered_list, des_element)print(res) # res: 1
說(shuō)明:如果目標(biāo)元素會(huì)在已知有序列表中多次出現(xiàn),那么目標(biāo)元素從已知有序列表的左側(cè)或右側(cè)插入時(shí)結(jié)果是不同的。
3. 場(chǎng)景應(yīng)用
場(chǎng)景1:替代if-elif語(yǔ)句,例如:判斷考生成績(jī)所屬的等級(jí)問題。
’’’ 考試成績(jī)的檔位劃分,共分為5個(gè)等級(jí): 1. F等級(jí):[0, 60) 2. D等級(jí):[60, 70) 3. C等級(jí):[70, 80) 4. B等級(jí):[80, 90) 5. A等級(jí):[90, 100]’’’import bisectdef get_result(score: (int, float), score_nodes: list = [60, 70, 80, 90], ranks=’FDCBA’) -> str: # 校驗(yàn):分?jǐn)?shù)范圍 if score < 0 or score >100: return 'score的取值范圍:0-100' # 邊界點(diǎn)考慮 if int(score) == 100: return 'A' loc_index = bisect.bisect(score_nodes, score) return ranks[loc_index]print(get_result(50)) # res: Fprint(get_result(60)) # res: Dprint(get_result(85.5)) # res: Bprint(get_result(100)) # res: A
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. CentOS郵箱服務(wù)器搭建系列——SMTP服務(wù)器的構(gòu)建( Postfix )2. asp文件用什么軟件編輯3. PHP基礎(chǔ)之生成器4——比較生成器和迭代器對(duì)象4. ASP新手必備的基礎(chǔ)知識(shí)5. Docker 啟動(dòng)Redis 并設(shè)置密碼的操作6. vue+element開發(fā)一個(gè)谷歌插件的全過程7. Vue axios獲取token臨時(shí)令牌封裝案例8. JS中6個(gè)對(duì)象數(shù)組去重的方法9. 利用CSS制作3D動(dòng)畫10. Spring如何替換掉默認(rèn)common-logging.jar

網(wǎng)公網(wǎng)安備