bisect module

这个模块是用来做二分查找的模块,比list自带的index线性查找快,功能不多

bisect_left(list, num)是在一个排序的数组list里面搜索num这个位置应该放在哪里,同时这个位置往左的值都是小于num的

insort_left(list, num)则是直接找到上面这个函数返回的位置并将num插入进去

biset_right, bisect都和上面的函数一样的意思,不过返回的位置是往右的值都大于num

insort_right也是同理

具体参考Python官方文档

https://docs.python.org/2/library/bisect.html

results matching ""

    No results matching ""