一个有趣的python排序模块:bisect
2011-09-02 12:04
309 查看
今天同事说到了一个python的排序模块bisect,觉得挺有趣的,跟大家分享分享。
先看看模块的结构:
前面五个属性大家感兴趣可以打出来看看数值,这里就不介绍了。
先说明的是,使用这个模块的函数前先确保操作的列表是已排序的。
先看看 insort 函数:
其插入的结果是不会影响原有的排序。
再看看 bisect 函数:
其目的在于查找该数值将会插入的位置并返回,而不会插入。
接着看 bisect_left 和 bisect_right 函数,该函数用入处理将会插入重复数值的情况,返回将会插入的位置:
其对应的插入函数是 insort_left 和 insort_right :
可见,单纯看其结果的话,两个函数的操作结果是一样的,其实插入的位置不同而已。
先看看模块的结构:
前面五个属性大家感兴趣可以打出来看看数值,这里就不介绍了。
先说明的是,使用这个模块的函数前先确保操作的列表是已排序的。
先看看 insort 函数:
其插入的结果是不会影响原有的排序。
再看看 bisect 函数:
其目的在于查找该数值将会插入的位置并返回,而不会插入。
接着看 bisect_left 和 bisect_right 函数,该函数用入处理将会插入重复数值的情况,返回将会插入的位置:
其对应的插入函数是 insort_left 和 insort_right :
可见,单纯看其结果的话,两个函数的操作结果是一样的,其实插入的位置不同而已。
相关文章推荐
- 一个有趣的python排序模块:bisect
- python的排序模块bisect
- Python用于排序的模块——bisect
- 学习bisect模块保持列表排序 分类: python 2013-01-22 10:39 200人阅读 评论(0) 收藏
- python的排序模块bisect
- psutil一个基于python的跨平台系统信息跟踪模块
- python入门:关于堆操作的一个模块heapq及其函数
- python中bisect模块用法实例
- python bisect模块
- Python实现二分查找与bisect模块详解
- ubuntu下安装python的gevent模块遇到的一个问题
- 一个有趣python self的题目
- 关于在python中, 在同一个project中的同一个目录里面, 导入模块的问题
- python 判断一个对象是可迭代对象collections模块的Iterable类型判断
- python 文件处理模块使用,对一个文件追加写入
- 深入分析在Python模块顶层运行的代码引起的一个Bug
- C++ Boost 之Python(生成一个扩展模块)
- python logging模块不支持多进程写到一个log文件
- python字典列表通过某个关键字排序一个字典列表
- Python练习 os模块 实现一个小shell