Python标准库之循环器(itertools)介绍


Posted in Python onNovember 25, 2014

在循环对象和函数对象中,我们了解了循环器(iterator)的功能。循环器是对象的容器,包含有多个对象。通过调用循环器的next()方法 (__next__()方法,在Python 3.x中),循环器将依次返回一个对象。直到所有的对象遍历穷尽,循环器将举出StopIteration错误。

在for i in iterator结构中,循环器每次返回的对象将赋予给i,直到循环结束。使用iter()内置函数,我们可以将诸如表、字典等容器变为循环器。比如:

for i in iter([2, 4, 5, 6]):

    print(i)

标准库中的itertools包提供了更加灵活的生成循环器的工具。这些工具的输入大都是已有的循环器。另一方面,这些工具完全可以自行使用Python实现,该包只是提供了一种比较标准、高效的实现方式。这也符合Python“只有且最好只有解决方案”的理念。

# import the tools

from itertools import *

无穷循环器

count(5, 2)     #从5开始的整数循环器,每次增加2,即5, 7, 9, 11, 13, 15 ...
cycle('abc')    #重复序列的元素,既a, b, c, a, b, c ...
repeat(1.2)     #重复1.2,构成无穷循环器,即1.2, 1.2, 1.2, ...

repeat也可以有一个次数限制:

repeat(10, 5)   #重复10,共重复5次

函数式工具

函数式编程是将函数本身作为处理对象的编程范式。在Python中,函数也是对象,因此可以轻松的进行一些函数式的处理,比如map(), filter(), reduce()函数。

itertools包含类似的工具。这些函数接收函数作为参数,并将结果返回为一个循环器。

比如:

from itertools import *

rlt = imap(pow, [1, 2, 3], [1, 2, 3])

for num in rlt:

    print(num)

上面显示了imap函数。该函数与map()函数功能相似,只不过返回的不是序列,而是一个循环器。包含元素1, 4, 27,即1**1, 2**2, 3**3的结果。函数pow(内置的乘方函数)作为第一个参数。pow()依次作用于后面两个列表的每个元素,并收集函数结果,组成返回的循环器。

此外,还可以用下面的函数:

starmap(pow, [(1, 1), (2, 2), (3, 3)])

pow将依次作用于表的每个tuple。

ifilter函数与filter()函数类似,只是返回的是一个循环器。

ifilter(lambda x: x > 5, [2, 3, 5, 6, 7]

将lambda函数依次作用于每个元素,如果函数返回True,则收集原来的元素。6, 7

此外,

ifilterfalse(lambda x: x > 5, [2, 3, 5, 6, 7])

与上面类似,但收集返回False的元素。2, 3, 5
takewhile(lambda x: x < 5, [1, 3, 6, 7, 1])

当函数返回True时,收集元素到循环器。一旦函数返回False,则停止。1, 3
dropwhile(lambda x: x < 5, [1, 3, 6, 7, 1])

当函数返回False时,跳过元素。一旦函数返回True,则开始收集剩下的所有元素到循环器。6, 7, 1。

组合工具

我们可以通过组合原有循环器,来获得新的循环器。

chain([1, 2, 3], [4, 5, 7])      # 连接两个循环器成为一个。1, 2, 3, 4, 5, 7

product('abc', [1, 2])   # 多个循环器集合的笛卡尔积。相当于嵌套循环  

for m, n in product('abc', [1, 2]):

    print m, n

permutations('abc', 2)   # 从'abcd'中挑选两个元素,比如ab, bc, ... 将所有结果排序,返回为新的循环器。

注意,上面的组合分顺序,即ab, ba都返回。

combinations('abc', 2)   # 从'abcd'中挑选两个元素,比如ab, bc, ... 将所有结果排序,返回为新的循环器。

注意,上面的组合不分顺序,即ab, ba的话,只返回一个ab。

combinations_with_replacement('abc', 2) # 与上面类似,但允许两次选出的元素重复。即多了aa, bb, cc。

groupby()

将key函数作用于原循环器的各个元素。根据key函数结果,将拥有相同函数结果的元素分到一个新的循环器。每个新的循环器以函数返回结果为标签。

这就好像一群人的身高作为循环器。我们可以使用这样一个key函数: 如果身高大于180,返回"tall";如果身高底于160,返回"short";中间的返回"middle"。最终,所有身高将分为三个循环器,即"tall", "short", "middle"。

def height_class(h):

     if h > 180:

        return "tall"

     elif h < 160:

        return "short"

     else:

        return "middle"friends = [191, 158, 159, 165, 170, 177, 181, 182, 190] friends = sorted(friends, key = height_class)

 

for m, n in groupby(friends, key = height_class):

    print(m)

    print(list(n))

注意,groupby的功能类似于UNIX中的uniq命令。分组之前需要使用sorted()对原循环器的元素,根据key函数进行排序,让同组元素先在位置上靠拢。

其它工具

compress('ABCD', [1, 1, 1, 0])  # 根据[1, 1, 1, 0]的真假值情况,选择第一个参数'ABCD'中的元素。A, B, C
islice()                        # 类似于slice()函数,只是返回的是一个循环器
izip()                          # 类似于zip()函数,只是返回的是一个循环器。

总结

itertools的工具都可以自行实现。itertools只是提供了更加成形的解决方案。

Python 相关文章推荐
Python图算法实例分析
Aug 13 Python
python 捕获shell脚本的输出结果实例
Jan 04 Python
Django + Uwsgi + Nginx 实现生产环境部署的方法
Jun 20 Python
OpenCV2从摄像头获取帧并写入视频文件的方法
Aug 03 Python
python定时检测无响应进程并重启的实例代码
Apr 22 Python
Python3实现定时任务的四种方式
Jun 03 Python
PyQt4实时显示文本内容GUI的示例
Jun 14 Python
django创建最简单HTML页面跳转方法
Aug 16 Python
使用IDLE的Python shell窗口实例详解
Nov 19 Python
基于python检查SSL证书到期情况代码实例
Apr 04 Python
详解pycharm2020.1.1专业版安装指南(推荐)
Aug 07 Python
Pytorch GPU内存占用很高,但是利用率很低如何解决
Jun 01 Python
Python标准库之sqlite3使用实例
Nov 25 #Python
Python标准库内置函数complex介绍
Nov 25 #Python
Python XML RPC服务器端和客户端实例
Nov 22 #Python
Python实现读取目录所有文件的文件名并保存到txt文件代码
Nov 22 #Python
python进程类subprocess的一些操作方法例子
Nov 22 #Python
Python读取环境变量的方法和自定义类分享
Nov 22 #Python
Python中的引用和拷贝浅析
Nov 22 #Python
You might like
php使用mb_check_encoding检查字符串在指定的编码里是否有效
2013/11/07 PHP
如何重写Laravel异常处理类详解
2020/12/20 PHP
showModelessDialog()使用详解
2006/09/21 Javascript
JS 日期验证正则附asp日期格式化函数
2009/09/11 Javascript
非常有用的40款jQuery 插件推荐(系列二)
2011/12/25 Javascript
基于jquery &amp; json的省市区联动代码
2012/06/26 Javascript
Jquery 实现table样式的设定
2015/01/28 Javascript
JavaScript实现简单的tab选项卡切换
2016/01/05 Javascript
jQuery获取attr()与prop()属性值的方法及区别介绍
2016/07/06 Javascript
jQuery Easyui Datagrid实现单行的上移下移及保存移动的结果
2016/08/15 Javascript
React-router中结合webpack实现按需加载实例
2017/05/25 Javascript
Bootstrap滚动监听组件scrollspy.js使用方法详解
2017/07/20 Javascript
vuejs事件中心管理组件间的通信详解
2017/08/09 Javascript
ndm:NPM的桌面GUI应用程序
2018/10/15 Javascript
extjs4图表绘制之折线图实现方法分析
2020/03/06 Javascript
Python实现SVN的目录周期性备份实例
2015/07/17 Python
对python当中不在本路径的py文件的引用详解
2018/12/15 Python
python添加模块搜索路径和包的导入方法
2019/01/19 Python
Python实现对特定列表进行从小到大排序操作示例
2019/02/11 Python
Pandas读写CSV文件的方法示例
2019/03/27 Python
从0开始的Python学习014面向对象编程(推荐)
2019/04/02 Python
CSS3贝塞尔曲线示例:创建链接悬停动画效果
2020/11/19 HTML / CSS
Canvas图片分割效果的实现
2019/07/29 HTML / CSS
耐克巴西官方网站:Nike巴西
2016/08/14 全球购物
瑜伽国际:Yoga International
2018/04/18 全球购物
Hotels.com英国:全球领先的酒店住宿提供商
2019/01/24 全球购物
NET程序员上机面试题
2015/05/23 面试题
《美丽的公鸡》教学反思
2014/02/25 职场文书
《七颗钻石》教学反思
2014/02/28 职场文书
《长江之歌》教学反思
2014/04/17 职场文书
英语教研活动总结
2014/07/02 职场文书
单位活动策划方案
2014/08/17 职场文书
被告代理词范文
2015/05/25 职场文书
2016寒假社会实践心得体会范文
2015/10/09 职场文书
选对餐饮营销策略,营业额才会上涨
2019/08/27 职场文书
七年级之开学家长寄语35句
2019/09/05 职场文书