bisect模块 分类: python基础学习 python 2013-06-28 17:58 288人阅读 评论(0) 收藏
2013-06-28 17:58
866 查看
Python 中的bisect用于操作排序的数组,比如你可以在向一个数组插入数据的同时进行排序。下面的代码演示了如何进行操作:
bisect.bisect( l , r) 假设列表l已排序,返回元素r可以插入在列表l的索引位置
bisect.insort(l,i) 假设l是有序的列表,插入i,并保持最新的列表有序排列
输出结果为:
可以看到,在插入这些随机数的时候数组同时进行了排序。不过其中有一些重复的元素,比如上面的77,77。你可以对这些重复元素的顺序进行设置,如果希望重复的元素出现在与他相同的元素左边就是用bisect_left,否则就是用bisect_right,相应的使用insort_left和insort_right。比如下面的代码,我们可以看到出现重复的元素索引变化:
输出结果为:
此函数bisect.bisect(list,key) ,犹如java里的TreeMap的tailMap(fromkey)
bisect.bisect( l , r) 假设列表l已排序,返回元素r可以插入在列表l的索引位置
bisect.insort(l,i) 假设l是有序的列表,插入i,并保持最新的列表有序排列
输出结果为:
相关文章推荐
- python之string模块 分类: python基础学习 python Module 2013-08-27 13:58 241人阅读 评论(0) 收藏
- from ....import导入其他路径的模块 分类: python基础学习 2013-10-11 15:13 315人阅读 评论(0) 收藏
- Python 使用 Xlrd/xlwt 操作 Excel 分类: python基础学习 2014-03-17 12:06 958人阅读 评论(0) 收藏
- 学习bisect模块保持列表排序 分类: python 2013-01-22 10:39 200人阅读 评论(0) 收藏
- fileinput模块 分类: python基础学习 python 小练习 python Module 2013-08-15 17:18 417人阅读 评论(0) 收藏
- python数据持久存储:pickle模块的基本使用 分类: python python基础学习 python 小练习 2013-06-17 14:41 209人阅读 评论(0) 收藏
- python中计时工具timeit模块的基本用法 分类: python python基础学习 2013-08-08 10:05 2072人阅读 评论(0) 收藏
- python string模块 分类: python基础学习 python Module 2013-08-16 17:50 294人阅读 评论(0) 收藏
- OC基础知识总结 分类: ios学习 OC 2015-06-26 17:58 58人阅读 评论(0) 收藏
- Python处理HTML转义字符 分类: python基础学习 2013-06-28 19:00 1719人阅读 评论(0) 收藏
- python apply的一点知识 分类: python基础学习 2013-12-11 13:58 875人阅读 评论(0) 收藏
- if ...__name__使用技巧总结 分类: python基础学习 python Module python 2013-11-01 14:51 262人阅读 评论(0) 收藏
- MySQL问题解决:-bash:mysql:command not found 分类: ubuntu 问题总结 python基础学习 software database 2014-01-22 16:00 3088人阅读 评论(1) 收藏
- 人民币金额打印 分类: python 小练习 python基础学习 2013-12-06 12:38 336人阅读 评论(0) 收藏
- python调用shell总结 分类: ubuntu python基础学习 2014-02-26 14:32 261人阅读 评论(0) 收藏
- 命令行执行python模块时提示ImportError: No module named xxx 分类: python学习 2014-07-24 11:48 868人阅读 评论(0) 收藏
- gzip 压缩格式的网站处理方法---sina.com 分类: python python基础学习 2013-07-16 17:40 362人阅读 评论(0) 收藏
- python常用函数总结 分类: python基础学习 2014-02-07 14:12 260人阅读 评论(0) 收藏
- 解析XML文件总结 分类: python基础学习 python 2013-06-17 12:04 232人阅读 评论(0) 收藏
- 使用生成器返回fibs列表 分类: python Module python基础学习 2013-10-28 18:19 283人阅读 评论(0) 收藏