欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python bisect模塊原理及常見實例

 更新時間:2020年06月17日 15:04:31   作者:后來者2012  
這篇文章主要介紹了Python bisect模塊原理及常見實例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下

1. 模塊介紹

1. bisect模塊為內(nèi)置標準庫,它實現(xiàn)了二分法查找算法(只要提到二分法查找,應(yīng)該優(yōu)先想到此模塊)

2. 主要包含有兩個函數(shù):bisect函數(shù)(查找元素)和insort函數(shù)(插入元素)。

2. 常用方法介紹

場景1:已知一個有序列表,查找目標元素的位置索引

import bisect

# 已知一個有序序列
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ù)會默認返回右側(cè)的位置索引,同時bisect函數(shù)是bisect_right函數(shù)的別名。

場景2:已知一個有序列表,其中列表中有重復元素,查找目標元素的位置索引

import bisect

# 已知一個有序序列
ordered_list = [23, 34, 34, 59, 78, 99]

# bisect函數(shù)默認返回右側(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ù)默認返回左側(cè)的位置索引
des_element = 34
res = bisect.bisect_left(ordered_list, des_element)
print(res) # res: 1

說明:如果目標元素會在已知有序列表中多次出現(xiàn),那么目標元素從已知有序列表的左側(cè)或右側(cè)插入時結(jié)果是不同的。

3. 場景應(yīng)用

場景1:替代if-elif語句,例如:判斷考生成績所屬的等級問題。

'''
  考試成績的檔位劃分,共分為5個等級:
    1. F等級:[0, 60)
    2. D等級:[60, 70)
    3. C等級:[70, 80)
    4. B等級:[80, 90)
    5. A等級:[90, 100]
'''

import bisect


def get_result(score: (int, float), score_nodes: list = [60, 70, 80, 90], ranks='FDCBA') -> str:

  # 校驗:分數(shù)范圍
  if score < 0 or score >100:
    return "score的取值范圍:0-100"

  # 邊界點考慮
  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

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

最新評論