Python 中的bisect

分类:CentOS运维 阅读:5068 次

Python 中的bisect用于操作排序的数组,比如你可以在向一个数组插入数据的同时进行排序。下面的代码演示了如何进行操作:

输出结果为:


可以看到,在插入这些随机数的时候数组同时进行了排序。不过其中有一些重复的元素,比如上面的77,77。你可以对这些重复元素的顺序进行设置,如果希望重复的元素出现在与他相同的元素左边就是用bisect_left,否则就是用bisect_right,相应的使用insort_left和insort_right。比如下面的代码,我们可以看到出现重复的元素索引变化:

输出结果为:

此函数bisect.bisect(list,key) ,犹如java里的TreeMap的tailMap(fromkey)

把命令大全装进口袋

微信关注