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 相关文章推荐
2款Python内存检测工具介绍和使用方法
Jun 01 Python
Python ORM框架SQLAlchemy学习笔记之数据添加和事务回滚介绍
Jun 10 Python
python模拟enum枚举类型的方法小结
Apr 30 Python
python计算文本文件行数的方法
Jul 06 Python
Python类属性的延迟计算
Oct 22 Python
浅析python3中的os.path.dirname(__file__)的使用
Aug 30 Python
Python之使用adb shell命令启动应用的方法详解
Jan 07 Python
利用Python绘制有趣的万圣节南瓜怪效果
Oct 31 Python
Python callable内置函数原理解析
Mar 05 Python
Python使用进程Process模块管理资源
Mar 05 Python
jupyter 中文乱码设置编码格式 避免控制台输出的解决
Apr 20 Python
Python命名空间及作用域原理实例解析
Aug 12 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
php学习之流程控制实现代码
2011/06/09 PHP
PHP警告Cannot use a scalar value as an array的解决方法
2012/01/11 PHP
解析:通过php socket并借助telnet实现简单的聊天程序
2013/06/18 PHP
php获得网站访问统计信息类Compete API用法实例
2015/04/02 PHP
PHP会话操作之cookie用法分析
2016/09/28 PHP
PHP回调函数与匿名函数实例详解
2017/08/16 PHP
jquery $.getJSON()跨域请求
2011/12/21 Javascript
js 固定悬浮效果实现思路代码
2013/08/02 Javascript
jQuery.fn和jQuery.prototype区别介绍
2013/10/05 Javascript
JS特效实现图片自动播放并可控的效果
2015/07/31 Javascript
javascript实现简单加载随机色方块
2015/12/25 Javascript
原生JavaScript实现Ajax的方法
2016/04/07 Javascript
jQuery图片轮播(二)利用构造函数和原型创建对象以实现继承
2016/12/06 Javascript
Javascript实现时间倒计时效果
2017/07/15 Javascript
JS中Swiper的使用和轮播图效果
2017/08/11 Javascript
微信小程序实现团购或秒杀批量倒计时
2020/11/01 Javascript
php中and 和 &&出坑指南
2018/07/13 Javascript
JSON生成Form表单的方法示例
2018/11/21 Javascript
python生成器的使用方法
2013/11/21 Python
python语言使用技巧分享
2016/05/31 Python
python 第三方库的安装及pip的使用详解
2017/05/11 Python
浅述python中深浅拷贝原理
2018/09/18 Python
Python文件如何引入?详解引入Python文件步骤
2018/12/10 Python
Python 计算任意两向量之间的夹角方法
2019/07/05 Python
Python 仅获取响应头, 不获取实体的实例
2019/08/21 Python
Python谱减法语音降噪实例
2019/12/18 Python
Python统计文本词汇出现次数的实例代码
2020/02/27 Python
ubuntu16.04升级Python3.5到Python3.7的方法步骤
2020/08/20 Python
使用CSS实现阅读进度条
2017/02/27 HTML / CSS
Rockport乐步美国官网:风靡美国的白宫鞋
2016/11/24 全球购物
预备党员的自我评价
2014/03/12 职场文书
行政文员实习自我鉴定范文
2014/09/14 职场文书
电子银行业务授权委托书
2014/10/10 职场文书
2014年卫生监督工作总结
2014/12/09 职场文书
2015年幼儿园大班工作总结
2015/04/25 职场文书
解决springboot druid数据库连接失败后一直重连的方法
2022/04/19 Java/Android