摘要: 今天同事说到了一个python的排序模块bisect,觉得挺有趣的,跟大家分享分享。 先看看模块的结构: 前面五个属性大家感兴趣可以打出来看看数值,这里就不介绍了。 先说明的是,使用这个模块的函数前先确保操作的列表是已排序的。先看看 insort 函数: 其插入的结果是不会影响原有的排序。 再看看bisect 函数: 其目的在于查找该数值将会插入的位置并返回,而不会插入。 接着看 bisect_left 和 bisect_right 函数,该函数用入处理将会插入重复数值的情况,返回将会插入的位置: 其对应的插入函数是 insort_left 和 insort_right : 可见,单纯看其.. 阅读全文
posted @ 2011-09-02 12:31 毛志谦 阅读(62550) 评论(4) 推荐(13) 编辑