python的二分查找库bisect，可用于简化繁琐的if条件分支

if条件分支的函数

之前实现了一个函数功能，大意是根据不同的时间天数，返回不同的值。

def?analyse_value(days_num:int):
???if?days_num ==?1:
???????value =?'RD1d'
???elif?days_num >?1?and?days_num <=?7:
???????value =?'RD7d'
???elif?days_num >?7?and?days_num <=?14:
???????value =?'RD14d'
???elif?days_num >?14?and?days_num <=?21:
???????value =?'RD21d'
???elif?days_num >?21?and?days_num <=?30:
???????value =?'RD1m'
???elif?days_num >?30?and?days_num <=?60:
???????value =?'RD2m'
???elif?days_num >?60?and?days_num <=?90:
???????value =?'RD3m'
???elif?days_num >?90?and?days_num <=?180:
???????value =?'RD6m'
???elif?days_num >?180?and?days_num <=?365:
???????value =?'RD1y'
???else:
???????print('.....ERROR:输入值不在范围')
???????return False
???return?value

函数运行结果：

print(f'输入天数：1?返回值：{analyse_value(1)}')
print(f'输入天数：7?返回值：{analyse_value(7)}')
print(f'输入天数：8?返回值：{analyse_value(8)}')
print(f'输入天数：14?返回值：{analyse_value(14)}')
print(f'输入天数：90?返回值：{analyse_value(90)}')

print(f'输入天数：91?返回值：{analyse_value(91)}')

#结果如下

输入天数：1 返回值：RD1d

输入天数：7 返回值：RD7d

输入天数：8 返回值：RD14d

输入天数：14 返回值：RD14d

输入天数：90 返回值：RD3m

输入天数：91 返回值：RD6m

函数本身很简单，输入一个数字，经过不同的if条件分支判断，返回约定的值。

这样看上去比较简单易懂，但是实际上条件分支较多，想着如何优化下，也搜了一些资料，发现了python自带的二分查找库bisect，正好可以解决这个问题。

bisect?库简要介绍

bisect是?python?内置模块，用于有序序列的插入和查找。

bisect是实现?二分?(bisection)?算法?的模块，能够保持序列顺序不变的情况下对其进行?二分查找和插入

分析：上面的函数中，我们用到的天数分别是1，7，14，21，30，60，90，180，365，判断条件中基本都是统一的判断逻辑：数字都是大于1个值，同时小于等于另一个值。

那么正好可以使用到bisect中的bisect_left函数，该函数的作用是在有序列表中查找将值插入的位置，并返回左侧的索引（相同值的最左边位置）

比较难理解，我们举个例子：

列表a?：[1,6,8] ??数字6插入到列表中，因为已经有一个数字6，bisect_left函数返回列表中数字6的索引为1，而如果使用bisect或者bisect_right函数返回的是数字6右边对应的索引为2。

lista = [1,6,8]
print(f'bisect.bisect_left?返回值：{bisect.bisect_left(lista,6)}')
print(f'bisect.bisect_right ?返回值：{bisect.bisect_right(lista,6)}')

结果：

bisect.bisect_left?返回值：1

bisect.bisect_right ?返回值：2

基于以上理解我们将上面的天数定义为一个列表[1，7，14，21，30，60，90，180，365],将返回值也定义为一个列表['RD1d','RD7d','RD14d','RD21d','RD1m','RD2m','RD6m','RD3m','RD6m','RD1y']，两个列表一一对应。

这样我们将时间天数插入到列表中得到左边的索引，然后就能根据索引得到返回值。

使用bisect_left函数

?函数优化如下：

def?analyse_value(days_num:int):
???lista = [1,7,14,21,30,60,90,180,365]
???listb = ['RD1d','RD7d','RD14d','RD21d','RD1m','RD2m','RD3m','RD6m','RD1y']
???return?listb[bisect.bisect_left(lista,days_num)]

还是输入同样的天数，我们看下结果跟原函数结果一致。

print(f'输入天数：1?返回值：{analyse_value(1)}')
print(f'输入天数：7?返回值：{analyse_value(7)}')
print(f'输入天数：8?返回值：{analyse_value(8)}')
print(f'输入天数：14?返回值：{analyse_value(14)}')
print(f'输入天数：90?返回值：{analyse_value(90)}')
print(f'输入天数：91?返回值：{analyse_value(91)}')

结果：得到的结果跟原函数值是一致的。

输入天数：1 返回值：RD1d

输入天数：7 返回值：RD7d

输入天数：8 返回值：RD14d

输入天数：14 返回值：RD14d

输入天数：90 返回值：RD3m

输入天数：91 返回值：RD6m

bisect其他函数insort_left和insort_right是将某个值插入到有序列表的最左侧或者最右侧

以下是一个举例：

lista = [1,6,8]
bisect.insort_left(lista,5)
print(f'bisect.insort_left插入后列表：{lista}')
bisect.insort_right(lista,7)
print(f'bisect.insort_left插入后列表：{lista}')

结果：

bisect.insort_left插入后列表：[1, 5, 6, 8]

bisect.insort_left插入后列表：[1, 5, 6, 7, 8]

共勉： 东汉·班固《汉书·枚乘传》：“泰山之管穿石，单极之绠断干。水非石之钻，索非木之锯，渐靡使之然也。”

-----指水滴不断地滴，可以滴穿石头；

-----比喻坚持不懈，集细微的力量也能成就难能的功劳。

----感谢读者的阅读和学习，谢谢大家。