标签:python res des list element bisect 模块 print
1. 模块介绍
1. bisect模块为内置标准库,它实现了二分法查找算法(只要提到二分法查找,应该优先想到此模块)
2. 主要包含有两个函数:bisect函数(查找元素)和insort函数(插入元素)。
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: 2View Code
说明:bisect函数会默认返回右侧的位置索引,同时bisect函数是bisect_right函数的别名。
场景2:已知一个有序列表,其中列表中有重复元素,查找目标元素的位置索引
import bisect # 已知一个有序序列 ordered_list = [23, 34, 34, 59, 78, 99] # bisect函数默认返回右侧的位置索引 des_element = 34 res = bisect.bisect(ordered_list, des_element) print(res) # res: 3 # bisect函数为bisect_right函数的别名 des_element = 34 res = bisect.bisect_right(ordered_list, des_element) print(res) # res: 3 # bisect_left函数默认返回左侧的位置索引 des_element = 34 res = bisect.bisect_left(ordered_list, des_element) print(res) # res: 1View Code
说明:如果目标元素会在已知有序列表中多次出现,那么目标元素从已知有序列表的左侧或右侧插入时结果是不同的。
3. 场景应用
场景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: # 校验:分数范围 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: AView Code
标签:python,res,des,list,element,bisect,模块,print 来源: https://www.cnblogs.com/reconova-56/p/13124630.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。