python里面的bisect模块

python里面的bisect模块

时间：2010-6-9

This module provides functions to insert items in sorted sequences.

不知道是什么作用的？把一个元素插入到排序好了的序列中去？？

insort(sequence, item) inserts item into the sequence, keeping it sorted. The sequence can be any mutable sequence object that implements __getitem__ and insert.

比如说：我想插入一个事件（函数）到一个队列中去就可以用这个函数哦！

示例：

import bisect

list = [10,20,30]

bisect.insort(list,25)

bisect.insort(list,15)

print list

输出：[10, 15, 20, 25, 30]

哦！一切都明白了。

说明白一点：这个模块的作用可以往一个序列对象中插入数据。不影响其排序！

bisect(sequence, item) ⇒ index returns the index where the item should be inserted. The sequence is not modified.

import bisect

list = [10, 20, 30]

print list

print bisect.bisect(list, 25) #返回这个元素要插到哪个位置

print bisect.bisect(list, 15)

输出：[10, 20, 30]  2  1

结论：依据这个模块我们可以轻松地往一个sequence对象中插入新的元素！