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迭代器的使用方法实例
Nov 21 Python
Python中每次处理一个字符的5种方法
May 21 Python
机器学习python实战之手写数字识别
Nov 01 Python
Django REST为文件属性输出完整URL的方法
Dec 18 Python
Python获取本机所有网卡ip,掩码和广播地址实例代码
Jan 22 Python
Tensorflow的可视化工具Tensorboard的初步使用详解
Feb 11 Python
Pandas 数据框增、删、改、查、去重、抽样基本操作方法
Apr 12 Python
Python 中的range(),以及列表切片方法
Jul 02 Python
在Python中Dataframe通过print输出多行时显示省略号的实例
Dec 22 Python
Appium+python自动化之连接模拟器并启动淘宝APP(超详解)
Jun 17 Python
python 日期排序的实例代码
Jul 11 Python
python相对企业语言优势在哪
Jun 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之第二天
2006/10/09 PHP
PHP模块 Memcached功能多于Memcache
2011/06/14 PHP
最准确的php截取字符串长度函数
2015/10/29 PHP
thinkPHP js文件中U方法不被解析问题的解决方法
2016/12/05 PHP
JavaScript 封装Ajax传递的数据代码
2009/06/05 Javascript
基于jquery插件制作左右按钮与标题文字图片切换效果
2013/11/07 Javascript
jQuery实现流动虚线框的方法
2015/01/29 Javascript
jQuery满意度星级评价插件特效代码分享
2015/08/19 Javascript
jQuery Ajax 实例代码 ($.ajax、$.post、$.get)
2016/04/29 Javascript
Boostrap实现的登录界面实例代码
2016/10/09 Javascript
js date 格式化
2017/02/15 Javascript
bootstrap3中container与container_fluid外层容器的区别讲解
2017/12/04 Javascript
vue 动态修改a标签的样式的方法
2018/01/18 Javascript
Mac下安装vue
2018/04/11 Javascript
重学JS 系列:聊聊继承(推荐)
2019/04/11 Javascript
JavaScript函数IIFE使用详解
2019/10/21 Javascript
jQuery 淡入/淡出效果函数用法分析
2020/05/19 jQuery
vue中选中多个选项并且改变选中的样式的实例代码
2020/09/16 Javascript
python之Socket网络编程详解
2016/09/29 Python
浅谈配置OpenCV3 + Python3的简易方法(macOS)
2018/04/02 Python
pycharm中使用anaconda部署python环境的方法步骤
2018/12/19 Python
Python元组知识点总结
2019/02/18 Python
Python3.4学习笔记之 idle 清屏扩展插件用法分析
2019/03/01 Python
浅析Python 读取图像文件的性能对比
2019/03/07 Python
python pytest进阶之xunit fixture详解
2019/06/27 Python
python 输入字符串生成所有有效的IP地址(LeetCode 93号题)
2020/10/15 Python
Django利用elasticsearch(搜索引擎)实现搜索功能
2020/11/26 Python
Flask中jinja2的继承实现方法及实例
2021/03/03 Python
戴尔英国翻新电脑和电子产品:Dell UK Refurbished Computers
2019/07/30 全球购物
精选奢华:THE LIST
2019/09/05 全球购物
一套Java笔试题
2016/08/20 面试题
机关节能减排实施方案
2014/03/17 职场文书
《桂花雨》教学反思
2014/04/12 职场文书
消防安全责任书
2014/04/14 职场文书
党员教师四风问题对照检查材料
2014/09/26 职场文书
小学秋季运动会报道稿
2014/09/30 职场文书