一个有趣的python排序模块:bisect
2011-09-02 12:31
465 查看
今天同事说到了一个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
- 一个项目学会python的tkinter模块---GUI设计
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环) (转)
- Python入门二(一个有趣的画图例子)
- python的一个好玩模块wordcloud
- PAMIE的全称是Python Automated Module For Internet Explorer,顾名思义,PAMIE是一个实现IE自动化的模块
- Python 运维中20个常用的库和模块,总有一个用的到~
- python中怎么将一个模块发布和安装
- python的一个好玩模块wordcloud
- Python内置函数Type()函数一个有趣的用法
- 用Python写一个发邮件模块
- CovertUtils:一个用于设计和创建后门的Python模块
- python-nmap模块的使用及制作一个简单的端口扫描器
- Python 3基础教程33-tkinter模块创建一个window窗体
- python实例1:创建一个登陆模块
- 四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)