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 爬虫学习笔记之正则表达式
Sep 21 Python
利用Python中unittest实现简单的单元测试实例详解
Jan 09 Python
Python中最大最小赋值小技巧(分享)
Dec 23 Python
python基于ID3思想的决策树
Jan 03 Python
python如何读写json数据
Mar 21 Python
使用Python实现在Windows下安装Django
Oct 17 Python
老生常谈python中的重载
Nov 11 Python
QML使用Python的函数过程解析
Sep 26 Python
python 下 CMake 安装配置 OPENCV 4.1.1的方法
Sep 30 Python
Django实现文件上传下载功能
Oct 06 Python
python爬虫中的url下载器用法详解
Nov 30 Python
Python干货实战之八音符酱小游戏全过程详解
Oct 24 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
Oracle 常见问题解答
2006/10/09 PHP
比较全的PHP 会话(session 时间设定)使用入门代码
2008/06/05 PHP
Windows PHP5和Apache的安装与配置
2009/06/08 PHP
$_GET['goods_id']+0 的使用详解
2013/06/06 PHP
显示youtube视频缩略图和Vimeo视频缩略图代码分享
2014/02/13 PHP
javascript Firefox与IE 替换节点的方法
2010/02/24 Javascript
分享20多个很棒的jQuery 文件上传插件或教程
2011/09/04 Javascript
Javascript基础教程之变量
2015/01/18 Javascript
jquery判断输入密码两次是否相等
2020/04/22 Javascript
通过学习bootstrop导航条学会修改bootstrop颜色基调
2017/06/11 Javascript
原生JS+Canvas实现五子棋游戏实例
2017/06/19 Javascript
深入探究node之Transform
2017/07/20 Javascript
js实现图片放大展示效果
2017/08/30 Javascript
Angular2+如何去除url中的#号详解
2017/12/20 Javascript
js实现点击按钮复制文本功能
2020/07/20 Javascript
在Vue项目中使用d3.js的实例代码
2018/05/01 Javascript
微信小程序有旋转动画效果的音乐组件实例代码
2018/08/22 Javascript
图片文字识别(OCR)插件Ocrad.js教程
2018/11/26 Javascript
JavaScript面试技巧之数组的一些不low操作
2019/03/22 Javascript
vue实现页面内容禁止选中功能,仅输入框和文本域可选
2019/11/09 Javascript
Vue分页效果与购物车功能
2019/12/13 Javascript
vscode调试node.js的实现方法
2020/03/22 Javascript
浅谈vue获得后台数据无法显示到table上面的坑
2020/08/13 Javascript
vue实现禁止浏览器记住密码功能的示例代码
2021/02/03 Vue.js
精确查找PHP WEBSHELL木马的方法(1)
2011/04/12 Python
Python类属性的延迟计算
2016/10/22 Python
Python iter()函数用法实例分析
2018/03/17 Python
pytorch permute维度转换方法
2018/12/14 Python
Python使用Shelve保存对象方法总结
2019/01/28 Python
简单了解python的内存管理机制
2019/07/08 Python
Pycharm调试程序技巧小结
2020/08/08 Python
python实现图像随机裁剪的示例代码
2020/12/10 Python
CSS3 box-sizing属性详解
2016/11/15 HTML / CSS
财务人员个人自荐信范文
2013/09/26 职场文书
事业单位年度考核个人总结
2015/02/12 职场文书
手机销售员岗位职责
2015/04/11 职场文书