python实现获取序列中最小的几个元素


Posted in Python onSeptember 25, 2014

本文实例讲述了python实现获取序列中最小的几个元素。分享给大家供大家参考。

具体方法如下:

import heapq 
import random 
def issorted(data): 
 data = list(data) 
 heapq.heapify(data) 
 while data: 
  yield heapq.heappop(data) 
   
alist = [x for x in range(10)] 
random.shuffle(alist) 
print 'the origin list is',alist 
print 'the min in the list is' 
for x in issorted(alist): 
 print x,

程序运行结果如下:

the origin list is [2, 3, 4, 9, 8, 5, 1, 6, 0, 7]
the min in the list is
0 1 2 3 4 5 6 7 8 9

使用了heapq模块和random模块.heapq二叉树,常用来处理优先级序列问题。

此外还有一个更为简单的方法:

print heapq.nsmallest(3,alist) #打印出alist列表中最小的三个元素最小,如果是字母就是按字母序比较

感兴趣的朋友可以测试运行本文实例,相信本文所述对大家Python程序设计的学习有一定的借鉴价值。

Python 相关文章推荐
python基础教程之自定义函数介绍
Aug 29 Python
python自动化测试之从命令行运行测试用例with verbosity
Sep 28 Python
将Python中的数据存储到系统本地的简单方法
Apr 11 Python
Python开发的HTTP库requests详解
Aug 29 Python
Python程序运行原理图文解析
Feb 10 Python
Python删除n行后的其他行方法
Jan 28 Python
Python之时间和日期使用小结
Feb 14 Python
Python中的Socket 与 ScoketServer 通信及遇到问题解决方法
Apr 01 Python
python pyinstaller 加载ui路径方法
Jun 10 Python
python PyAutoGUI 模拟鼠标键盘操作和截屏功能
Aug 04 Python
python绘制彩虹图
Dec 16 Python
Python的scikit-image模块实例讲解
Dec 30 Python
python中bisect模块用法实例
Sep 25 #Python
python实现给字典添加条目的方法
Sep 25 #Python
python实现忽略大小写对字符串列表排序的方法
Sep 25 #Python
python对字典进行排序实例
Sep 25 #Python
python实现在无须过多援引的情况下创建字典的方法
Sep 25 #Python
python迭代器实例简析
Sep 25 #Python
Python中itertools模块用法详解
Sep 25 #Python
You might like
法国:浪漫之都的咖啡文化
2021/03/03 咖啡文化
实现分十页分向前十页向后十页的处理
2006/10/09 PHP
codeigniter显示所有脚本执行时间的方法
2015/03/21 PHP
Smarty简单生成表单元素的方法示例
2016/05/23 PHP
PHP的图像处理实例小结【文字水印、图片水印、压缩图像等】
2019/12/20 PHP
[全兼容哦]--实用、简洁、炫酷的页面转入效果loing
2007/05/07 Javascript
一个tab标签切换效果代码
2009/03/27 Javascript
基于jquery的让页面控件不可用的实现代码
2010/04/27 Javascript
精通Javascript系列之数据类型 字符串
2011/06/08 Javascript
jquery怎样实现ajax联动框(二)
2013/03/08 Javascript
jquery限定文本框只能输入数字即整数和小数
2013/11/29 Javascript
JavaScript新窗口与子窗口传值详解
2014/02/11 Javascript
$.each遍历对象、数组的属性值并进行处理
2014/07/18 Javascript
js实现右下角提示框的方法
2015/02/03 Javascript
js模仿php中strtotime()与date()函数实现方法
2015/08/11 Javascript
javascript发送短信验证码实现代码
2015/11/12 Javascript
详解vuex之store源码简单解析
2019/06/13 Javascript
Vue实现验证码功能
2019/12/03 Javascript
Javascript原型链及instanceof原理详解
2020/05/25 Javascript
在Python中使用全局日志时需要注意的问题
2015/05/06 Python
Python获取CPU、内存使用率以及网络使用状态代码
2018/02/08 Python
使用Python+wxpy 找出微信里把你删除的好友实例
2019/02/21 Python
详解Python对JSON中的特殊类型进行Encoder
2019/07/15 Python
python+tkinter实现学生管理系统
2019/08/20 Python
python 有效的括号的实现代码示例
2019/11/11 Python
pycharm安装及如何导入numpy
2020/04/03 Python
完美解决torch.cuda.is_available()一直返回False的玄学方法
2021/02/06 Python
html5+css3之制作header实例与更新
2020/12/21 HTML / CSS
澳大利亚在线时尚精品店:Hello Molly
2018/02/26 全球购物
拉夫劳伦爱尔兰官方网站:Ralph Lauren爱尔兰
2020/04/10 全球购物
几个Linux面试题笔试题
2012/12/01 面试题
证券期货行业个人的自我评价
2013/12/26 职场文书
教导处工作制度
2014/01/18 职场文书
客户付款通知书
2015/04/23 职场文书
保护环境建议书作文400字
2015/09/14 职场文书
《原神》新角色演示“神里绫人:林隐泓洄” 宠妹狂魔
2022/04/03 其他游戏