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之再深点,更懂list
Sep 20 Python
Python 遍历子文件和所有子文件夹的代码实例
Dec 21 Python
python构建深度神经网络(续)
Mar 10 Python
flask框架视图函数用法示例
Jul 19 Python
在Python中pandas.DataFrame重置索引名称的实例
Nov 06 Python
python 读取竖线分隔符的文本方法
Dec 20 Python
Python爬取视频(其实是一篇福利)过程解析
Aug 01 Python
Pytorch实现神经网络的分类方式
Jan 08 Python
python yield和Generator函数用法详解
Feb 10 Python
Python3自动生成MySQL数据字典的markdown文本的实现
May 07 Python
python图像处理基本操作总结(PIL库、Matplotlib及Numpy)
Jun 08 Python
Python利用capstone实现反汇编
Apr 06 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/01/17 PHP
30 个很棒的PHP开源CMS内容管理系统小结
2011/10/14 PHP
php实现图形显示Ip地址的代码及注释
2014/01/20 PHP
PHP 模拟登陆功能实例详解
2019/09/10 PHP
JS对img进行操作(换图片/切图/轮换/停止)
2013/04/17 Javascript
js获取视频时长代码
2014/04/10 Javascript
jQuery使用prepend()方法在元素前添加内容用法实例
2015/03/26 Javascript
最精简的JavaScript实现鼠标拖动效果的方法
2015/05/11 Javascript
JS中判断字符串中出现次数最多的字符及出现的次数的简单实例
2016/06/03 Javascript
JavaScript定时器制作弹窗小广告
2017/02/05 Javascript
Vue进度条progressbar组件功能
2018/04/17 Javascript
Angular ElementRef简介及其使用
2018/10/01 Javascript
详解js静态检查工具eslint配置文件
2018/11/23 Javascript
教你完全理解ReentrantLock重入锁
2019/06/03 Javascript
[53:15]2018DOTA2亚洲邀请赛3月29日 小组赛A组 KG VS OG
2018/03/30 DOTA
python计算最大优先级队列实例
2013/12/18 Python
Python实现telnet服务器的方法
2015/07/10 Python
python3第三方爬虫库BeautifulSoup4安装教程
2018/06/19 Python
简单了解python的一些位运算技巧
2019/07/13 Python
在python中用url_for构造URL的方法
2019/07/25 Python
jupyter使用自动补全和切换默认浏览器的方法
2020/11/18 Python
简单掌握CSS3中resize属性的用法
2016/04/01 HTML / CSS
Lands’ End英国官方网站:高质量男女服装
2017/10/07 全球购物
加拿大奢华时装品牌:Mackage
2018/01/10 全球购物
独特的礼品和创新的科技产品:The Grommet
2018/02/24 全球购物
在线实验室测试:HealthLabs.com
2020/05/03 全球购物
意大利在线高尔夫商店:Online Golf
2021/03/09 全球购物
申报职称专业技术个人的自我评价
2013/12/12 职场文书
致共产党员倡议书
2014/04/16 职场文书
《观舞记》教学反思
2014/04/16 职场文书
卖车协议书范例
2014/09/16 职场文书
社区端午节活动总结
2015/02/11 职场文书
圣诞晚会主持词
2015/07/01 职场文书
《失物招领》教学反思
2016/02/20 职场文书
用Python创建简易网站图文教程
2021/06/11 Python
MySQL数据库如何使用Shell进行连接
2022/04/12 MySQL