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通过colorama模块在控制台输出彩色文字的方法
Mar 19 Python
Python黑魔法@property装饰器的使用技巧解析
Jun 16 Python
python导入csv文件出现SyntaxError问题分析
Dec 15 Python
python xlsxwriter创建excel图表的方法
Jun 11 Python
对python while循环和双重循环的实例详解
Aug 23 Python
Python hashlib模块加密过程解析
Nov 05 Python
在Django下创建项目以及设置settings.py教程
Dec 03 Python
Pytorch环境搭建与基本语法
Jun 03 Python
使用OpenCV对车道进行实时检测的实现示例代码
Jun 19 Python
3分钟看懂Python后端必须知道的Django的信号机制
Jul 26 Python
详解python 内存优化
Aug 17 Python
用Python爬虫破解滑动验证码的案例解析
May 06 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
世界第一个无线广播电台 KDKA
2021/03/01 无线电
php中计算时间差的几种方法
2009/12/31 PHP
[原创]CI(CodeIgniter)简单统计访问人数实现方法
2016/01/19 PHP
PHP5.5新特性之yield理解与用法实例分析
2019/01/11 PHP
关于文本限制字数的js代码
2007/04/02 Javascript
jquery 最简单易用的表单验证插件
2010/02/27 Javascript
添加JavaScript重载函数的辅助方法2
2010/07/04 Javascript
JavaScript中的console.group()函数详细介绍
2014/12/29 Javascript
js实现简单锁屏功能实例
2015/05/27 Javascript
jQuery实现Flash效果上下翻动的中英文导航菜单代码
2015/09/22 Javascript
javascript 数组的定义和数组的长度
2016/06/07 Javascript
JavaScript实现大图轮播效果
2017/01/11 Javascript
分享十三个最佳JavaScript数据网格库
2017/04/07 Javascript
利用PM2部署node.js项目的方法教程
2017/05/10 Javascript
利用JavaScript实现栈的数据结构示例代码
2017/08/02 Javascript
360doc网站不登录就无法复制内容的解决方法
2018/01/27 Javascript
ajax请求+vue.js渲染+页面加载的示例
2018/02/11 Javascript
实例分析vue循环列表动态数据的处理方法
2018/09/28 Javascript
JavaScript函数式编程(Functional Programming)箭头函数(Arrow functions)用法分析
2019/05/22 Javascript
Node.js 中判断一个文件是否存在
2020/08/24 Javascript
vue el-upload上传文件的示例代码
2020/12/21 Vue.js
[01:57]DOTA2上海特锦赛小组赛解说单车采访花絮
2016/02/27 DOTA
进一步了解Python中的XML 工具
2015/04/13 Python
Python字典简介以及用法详解
2016/11/15 Python
对dataframe进行列相加,行相加的实例
2018/06/08 Python
python实现汉诺塔算法
2021/03/01 Python
详解Django中CBV(Class Base Views)模型源码分析
2019/02/25 Python
Django实现CAS+OAuth2的方法示例
2019/10/30 Python
Django 实现外键去除自动添加的后缀‘_id’
2019/11/15 Python
django数据模型(Model)的字段类型解析
2019/12/25 Python
体育专业个人的求职信范文
2013/09/21 职场文书
给同学的道歉信
2014/01/16 职场文书
园艺师求职信
2014/03/10 职场文书
个人求职信格式范文
2015/03/20 职场文书
干部考核工作总结2015
2015/07/24 职场文书
家属联谊会致辞
2015/07/31 职场文书