Python的内建模块itertools提供了非常有用的用于操作迭代对象的函数。

首先,我们看看itertools提供的几个“无限”迭代器:

>>> import itertools

>>> natuals = itertools.count(1)

>>> for n in natuals:

... print n

...

1

2

3

...

因为count()会创建一个无限的迭代器,所以上述代码会打印出自然数序列,根本停不下来,只能按Ctrl+C退出。

cycle()会把传入的一个序列无限重复下去:

>>> import itertools

>>> cs = itertools.cycle('ABC') # 注意字符串也是序列的一种

>>> for c in cs:

... print c

...

'A'

'B'

'C'

'A'

'B'

'C'

...

同样停不下来。

repeat()负责把一个元素无限重复下去,不过如果提供第二个参数就可以限定重复次数:

>>> ns = itertools.repeat('A', 10)

>>> for n in ns:

... print n

...

打印10次'A'

无限序列只有在for迭代时才会无限地迭代下去,如果只是创建了一个迭代对象,它不会事先把无限个元素生成出来,事实上也不可能在内存中创建无限多个元素。

无限序列虽然可以无限迭代下去,但是通常我们会通过takewhile()等函数根据条件判断来截取出一个有限的序列:

>>> natuals = itertools.count(1)

>>> ns = itertools.takewhile(lambda x: x <= 10, natuals)

>>> for n in ns:

... print n

...

打印出1到10

itertools提供的几个迭代器操作函数更加有用:

chain()

chain()可以把一组迭代对象串联起来,形成一个更大的迭代器:

for c in chain('ABC', 'XYZ'):

print c

# 迭代效果:'A' 'B' 'C' 'X' 'Y' 'Z'

groupby()

groupby()把迭代器中相邻的重复元素挑出来放在一起:

>>> for key, group in itertools.groupby('AAABBBCCAAA'):

... print key, list(group) # 为什么这里要用list()函数呢?

...

A ['A', 'A', 'A']

B ['B', 'B', 'B']

C ['C', 'C']

A ['A', 'A', 'A']

实际上挑选规则是通过函数完成的,只要作用于函数的两个元素返回的值相等,这两个元素就被认为是在一组的,而函数返回值作为组的key。如果我们要忽略大小写分组,就可以让元素'A'和'a'都返回相同的key:

>>> for key, group in itertools.groupby('AaaBBbcCAAa', lambda c: c.upper()):

... print key, list(group)

...

A ['A', 'a', 'a']

B ['B', 'B', 'b']

C ['c', 'C']

A ['A', 'A', 'a']

imap()

imap()和map()的区别在于,imap()可以作用于无穷序列,并且,如果两个序列的长度不一致,以短的那个为准。

>>> for x in itertools.imap(lambda x, y: x * y, [10, 20, 30], itertools.count(1)):

... print x

...

10

40

90

注意imap()返回一个迭代对象,而map()返回list。当你调用map()时,已经计算完毕:

>>> r = map(lambda x: x*x, [1, 2, 3])

>>> r # r已经计算出来了

[1, 4, 9]

当你调用imap()时,并没有进行任何计算:

>>> r = itertools.imap(lambda x: x*x, [1, 2, 3])

>>> r

# r只是一个迭代对象

必须用for循环对r进行迭代,才会在每次循环过程中计算出下一个元素:

>>> for x in r:

... print x

...

1

4

9

这说明imap()实现了“惰性计算”,也就是在需要获得结果的时候才计算。类似imap()这样能够实现惰性计算的函数就可以处理无限序列:

>>> r = itertools.imap(lambda x: x*x, itertools.count(1))

>>> for n in itertools.takewhile(lambda x: x<100, r):

... print n

...

结果是什么?

如果把imap()换成map()去处理无限序列会有什么结果?

>>> r = map(lambda x: x*x, itertools.count(1))

结果是什么?

ifilter()

不用多说了,ifilter()就是filter()的惰性实现。

小结

itertools模块提供的全部是处理迭代功能的函数,它们的返回值不是list,而是迭代对象,只有用for循环迭代的时候才真正计算。

python自带intertool模块找不到_介绍Python中内置的itertools模块相关推荐

  1. python对文件操作的相关函数_python文件操作的相关函数深入理解Django中内置的用户认证...

    前言 本文主要给大家介绍了关于Django中内置用户认证的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 认证登陆 在进行用户登陆验证的时候,如果是自己写代码,就必须要先查 ...

  2. boost::spirit模块实现利用 Karma 生成器的替代方案和内置匹配功能的测试程序

    boost::spirit模块实现利用 Karma 生成器的替代方案和内置匹配功能的测试程序 实现功能 C++实现代码 实现功能 boost::spirit模块实现利用 Karma 生成器的替代方案和 ...

  3. 【Python】Python中内置的%操作符

    Python中内置的%操作符可用于格式化字符串操作,控制字符串的呈现格式.Python中还有其他的格式化字符串的方式,但%操作符的使用是最方便的. 格式符为真实值预留位置,并控制显示的格式.格式符可以 ...

  4. 带内部参考电压(VREFINT)校正的STM32 DMA 内置温度采集

    笔者今天来介绍一下STM32ADC内置温度的采集,重点是通过内置参考电压来避免ADC参考电压VDDA对温度ADC采集的影响. 1.STM32ADC简介   stm32F4系列ADC,逐次趋近型AD.1 ...

  5. python单机小游戏大全手机版宫殿_用Python实现童年小游戏俄罗斯方块!别说还挺好玩!...

    存储图书的相关信息,包括书名,作者,类型,数量.主码是name和author. 2.2 borrow表 借书单,存储借书人ID,书名,作者,借书时间.主码是name和author. 2.3 user表 ...

  6. python自带intertool模块找不到_Python itertools模块:生成迭代器(示例分析)

    1 itertools 模块中主要包含了一些用于生成迭代器的函数.在 Python 的交互式解释器中先导入 itertools 模块,然后输入 e for e in dir(itertools) if ...

  7. python自带intertool模块找不到_Python itertools模块详解

    这货很强大, 必须掌握 基本是基于文档的翻译和补充,相当于翻译了 itertools用于高效循环的迭代函数集合 组成 总体,整体了解 无限迭代器 复制代码代码如下: 迭代器 参数 结果 例子 coun ...

  8. python自带sqlite_python内置的sqlite3模块,使用其内置数据库

    #!/usr/bin/env python3#创建SQLite3内存数据库,并创建带有四个属性的sales表#sqlite3模块,提供了一个轻量级的基于磁盘的数据库,不需要独立的服务器进程 impor ...

  9. python 查找函数所在模块和文件位置_查看python的模块和函数帮助文档方法

    python的一个优势是有着大量自带和在线的模块(module)资源,可以提供丰富的功能,在使用这些模块的时候,如果每次都去网站找在线文档会过于耗费时间,结果也不一定准确.因此这里介绍下python自 ...

最新文章

  1. JSTL fmt标签格式化日期时分秒显示为00:00:00和12:00:00问题
  2. 使用容器的概念理解多维数组和多维空间
  3. Mac 装Sequel pro 连接 Mysql 8.0 失败、登录不了、loading问题
  4. dubbogo 3.0:牵手 gRPC 走向云原生时代
  5. 移动管理进步显著 企业仍然面临风险
  6. 13个免费创建和托管网站的在线工具[图]
  7. 字符串是通过“引用”传递的
  8. 64位处理器_64位系统真的比32位系统快吗?
  9. springmvc中使用forward和redirect
  10. 安卓手机投屏到电脑的问题可以通过一个神器解决
  11. 哈尔滨工业大学考研试题泄密了?官方通报:不存在
  12. WebStorm英文版汉化
  13. 通过层序和中序遍历序列重建二叉树
  14. python 列表 元祖_Python_列表与元祖
  15. 明纬电源、航嘉电源真假美猴王 你怎么识别?
  16. python3 copy和deepcopy
  17. 主流物联网协议选择:MQTT、CoAP 还是 LwM2M?
  18. SAP OO ALV 一个屏幕上使用2个ALV
  19. 时薪15美元的ChatGPT外包工人,干的都是苦力活
  20. Android订票系统订票功能实现(特效点击按钮实现票数自动加减1)

热门文章

  1. 极客邦科技旗下TGO鲲鹏会成立美国硅谷分会
  2. Btrfs入门(一)
  3. 通过零长度的数组获取结构体大小
  4. jenkins产生503错误的解决方法
  5. JS,Jquery获取各种屏幕的宽度和高度
  6. smart pointer in gamedev
  7. CentOS 6下编译安装Nginx
  8. 离线安装Ubuntu虚拟机和GNURadio
  9. Chrome开发者工具面板功能
  10. twiiq开发随笔(2)