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 = 21 res = bisect.bisect(ordered_list, des_element) print(res) # res: 0 des_element = 35 res = bisect.bisect(ordered_list, des_element) print(res) # res: 2
說明：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 = 34 res = bisect.bisect(ordered_list, des_element) print(res) # res: 3 # bisect函數(shù)為bisect_right函數(shù)的別名 des_element = 34 res = bisect.bisect_right(ordered_list, des_element) print(res) # res: 3 # bisect_left函數(shù)默認(rèn)返回左側(cè)的位置索引 des_element = 34 res = bisect.bisect_left(ordered_list, des_element) print(res) # res: 1
說明：如果目標(biāo)元素會(huì)在已知有序列表中多次出現(xiàn)，那么目標(biāo)元素從已知有序列表的左側(cè)或右側(cè)插入時(shí)結(jié)果是不同的。
3. 場(chǎng)景應(yīng)用
場(chǎng)景1：替代if-elif語句，例如：判斷考生成績(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 bisect
def 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: F
print(get_result(60)) # res: D
print(get_result(85.5)) # res: B
print(get_result(100)) # res: A
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Python3爬蟲里關(guān)于識(shí)別微博宮格驗(yàn)證碼的知識(shí)點(diǎn)詳解
在本篇文章里小編給大家分享了關(guān)于Python3爬蟲里關(guān)于識(shí)別微博宮格驗(yàn)證碼的知識(shí)點(diǎn)，有興趣的朋友們可以參考下。2020-07-07
Python利用tkinter實(shí)現(xiàn)一個(gè)簡(jiǎn)易番茄鐘的示例代碼
番茄鐘是番茄工作法使用的一個(gè)時(shí)間表，即選擇一個(gè)待完成的任務(wù)，將番茄時(shí)間設(shè)為25分鐘，專注工作，中途不允許做任何與該任務(wù)無關(guān)的事，直到番茄時(shí)鐘響起，然后在紙上畫一個(gè)X短暫休息一下。本文用tkinter實(shí)現(xiàn)一個(gè)簡(jiǎn)易番茄鐘，需要的可以參考一下2022-12-12
Python 獲取 datax 執(zhí)行結(jié)果保存到數(shù)據(jù)庫(kù)的方法
今天小編就為大家分享一篇Python 獲取 datax 執(zhí)行結(jié)果保存到數(shù)據(jù)庫(kù)的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要介紹了python-docx處理Word必備工具,我主要講講自己用到的幾個(gè)內(nèi)容是怎么設(shè)置的，對(duì)python-docx處理Word的相關(guān)知識(shí)感興趣的朋友一起看看吧2021-10-10
python?replace?空格數(shù)據(jù)處理的實(shí)現(xiàn)
本文主要介紹了python?replace?空格數(shù)據(jù)處理的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
python圖形界面開發(fā)之wxPython樹控件使用方法詳解
這篇文章主要介紹了python圖形界面開發(fā)之wxPython樹控件使用方法詳解,需要的朋友可以參考下2020-02-02
本文主要介紹了Python文件去重，所以就想使用Python自動(dòng)化解決，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
pandas 實(shí)現(xiàn)某一列分組,其他列合并成list
這篇文章主要介紹了pandas 實(shí)現(xiàn)某一列分組,其他列合并成list的案例。具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-03-03
Python Unittest根據(jù)不同測(cè)試環(huán)境跳過用例的方法
這篇文章主要給大家介紹了關(guān)于Python Unittest如何根據(jù)不同測(cè)試環(huán)境跳過用例的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起看看吧2018-12-12
Python實(shí)現(xiàn)曲線擬合操作示例【基于numpy,scipy,matplotlib庫(kù)】
這篇文章主要介紹了Python實(shí)現(xiàn)曲線擬合操作,結(jié)合實(shí)例形式分析了Python基于numpy,scipy,matplotlib庫(kù)讀取csv數(shù)據(jù)、計(jì)算曲線擬合及圖形繪制相關(guān)操作技巧,需要的朋友可以參考下2018-07-07