新时代文明实践站模板,网站换域名怎么办,网站设计有哪些,个人网站有哪些站在Python 3中#xff0c;bisect模块提供了用于维护有序列表的函数#xff0c;主要用于在有序序列中进行二分查找以及插入操作#xff0c;以下是其常见用法的介绍#xff1a;
1. 导入模块
首先需要导入bisect模块#xff1a;
import bisect2. 主要函数及用法
bisect.bi…在Python 3中bisect模块提供了用于维护有序列表的函数主要用于在有序序列中进行二分查找以及插入操作以下是其常见用法的介绍
1. 导入模块
首先需要导入bisect模块
import bisect2. 主要函数及用法
bisect.bisect_left(a, x, lo0, hiNone)
功能在有序列表 a 中查找 x 应该插入的位置以保持列表的有序性。如果列表 a 中存在与 x 相等的元素那么返回该元素左侧的插入点。参数 a有序列表可以是列表list等可迭代的有序序列。x要插入的元素。lo可选参数指定查找范围的起始索引默认为0。hi可选参数指定查找范围的结束索引默认为列表 a 的长度。 示例
a [1, 2, 4, 4, 6]
x 4
position bisect.bisect_left(a, x)
print(position)
# 输出: 2因为4应该插入在索引为2的位置即第三个元素之前以保持列表有序bisect.bisect_right(a, x, lo0, hiNone) 也可简写成bisect.bisect(a, x, lo0, hiNone)
功能同样是在有序列表 a 中查找 x 应该插入的位置以保持列表有序但如果列表 a 中存在与 x 相等的元素返回该元素右侧的插入点。参数与 bisect.bisect_left 的参数含义相同。示例
a [1, 2, 4, 4, 6]
x 4
position bisect.bisect_right(a, x)
print(position)
# 输出: 4因为4应该插入在索引为4的位置即第四个元素之后以保持列表有序bisect.insort_left(a, x, lo0, hiNone)
功能在有序列表 a 中找到 x 的插入点使用 bisect.bisect_left 的规则然后将 x 插入到该位置使得列表 a 仍然保持有序。参数与 bisect.bisect_left 的参数含义相同。示例
a [1, 2, 4, 6]
x 4
bisect.insort_left(a, x)
print(a)
# 输出: [1, 2, 4, 4, 6]4被插入到了合适的位置保持了列表的有序性bisect.insort_right(a, x, lo0, hiNone) 也可简写成bisect.insort(a, x, lo0, hiNone)
功能在有序列表 a 中找到 x 的插入点使用 bisect.bisect_right 的规则然后将 x 插入到该位置使得列表 a 仍然保持有序。参数与 bisect.bisect_right 的参数含义相同。示例
a [1, 2, 4, 6]
x 4
bisect.insort_right(a, x)
print(a)
# 输出: [1, 2, 4, 4, 6]这里虽然结果和insort_left插入4的结果一样但插入逻辑不同当列表中有多个相等元素时会有区别3. 应用场景
维护有序数据集当你需要不断地向一个有序的数据集中添加新元素同时要保证数据集始终有序时bisect模块的函数就非常有用。例如在实现一个动态维护的排行榜功能时每次有新的成绩加入都可以使用 bisect.insort 函数将其插入到合适的位置。二分查找近似值如果不需要精确查找一个元素而是想找到最接近它的已存在元素的位置bisect函数可以通过查找插入点来间接实现这个目的。比如在一个有序的温度记录列表中查找给定温度值最接近的已记录温度的位置。
