迭代器是 23 种设计模式中最经常使用的一种(之一),在 Python 中随处可见它的身影,咱们常常用到它,可是却不必定意识到它的存在。在关于迭代器的系列文章中(连接见文末),我至少提到了 23 种生成迭代器的方法。有些方法是专门用于生成迭代器的,还有一些方法则是为了解决别的问题而“暗中”使用到迭代器。python
在系统学习迭代器以前,我一直觉得 range() 方法也是用于生成迭代器的,如今却忽然发现,它生成的只是可迭代对象,而并非迭代器! (PS:Python2 中 range() 生成的是列表,本文基于Python3,生成的是可迭代对象)面试
因而,我有了这样的疑问:为何 range() 不生成迭代器呢?在查找答案的过程当中,我发现本身对 range 类型的认识存在一些误区。所以,本文将和你们全面地认识一下 range ,期待与你共同窗习进步。设计模式
它的语法:range(start, stop [,step]) ;start 指的是计数起始值,默认是 0;stop 指的是计数结束值,但不包括 stop ;step 是步长,默认为 1,不能够为 0 。range() 方法生成一段左闭右开的整数范围。函数
>>> a = range(5) # 即 range(0,5) >>> a range(0, 5) >>> len(a) 5 >>> for x in a: >>> print(x,end=" ") 0 1 2 3 4
对于 range() 函数,有几个注意点:(1)它表示的是左闭右开区间;(2)它接收的参数必须是整数,能够是负数,但不能是浮点数等其它类型;(3)它是不可变的序列类型,能够进行判断元素、查找元素、切片等操做,但不能修改元素;(4)它是可迭代对象,却不是迭代器。性能
# (1)左闭右开 >>> for i in range(3, 6): >>> print(i,end=" ") 3 4 5 # (2)参数类型 >>> for i in range(-8, -2, 2): >>> print(i,end=" ") -8 -6 -4 >>> range(2.2) ---------------------------- TypeError Traceback (most recent call last) ... TypeError: 'float' object cannot be interpreted as an integer # (3)序列操做 >>> b = range(1,10) >>> b[0] 1 >>> b[:-3] range(1, 7) >>> b[0] = 2 TypeError Traceback (most recent call last) ... TypeError: 'range' object does not support item assignment # (4)不是迭代器 >>> hasattr(range(3),'__iter__') True >>> hasattr(range(3),'__next__') False >>> hasattr(iter(range(3)),'__next__') True
能够得到迭代器的内置方法不少,例如 zip() 、enumerate()、map()、filter() 和 reversed() 等等,可是像 range() 这样仅仅获得的是可迭代对象的方法就绝无仅有了(如有反例,欢迎告知)。这就是我存在知识误区的地方。学习
在 for-循环 遍历时,可迭代对象与迭代器的性能是同样的,即它们都是惰性求值的,在空间复杂度与时间复杂度上并没有差别。我曾归纳过二者的差异是“一同两不一样”:相同的是均可惰性迭代,不一样的是可迭代对象不支持自遍历(即next()方法),而迭代器自己不支持切片(即__getitem__()
方法)。设计
虽然有这些差异,但很可贵出结论说它们哪一个更优。如今微妙之处就在于,为何给 5 种内置方法都设计了迭代器,恰恰给 range() 方法设计的就是可迭代对象呢?把它们都统一块儿来,不是更好么?3d
事实上,Pyhton 为了规范性就干过很多这种事,例如,Python2 中有 range() 和 xrange() 两种方法,而 Python3 就干掉了其中一种,还用了“李代桃僵”法。为何不更规范点,令 range() 生成的是迭代器呢?code
关于这个问题,我没找到官方解释,如下纯属我的观点 。对象
zip() 等方法都须要接收肯定的可迭代对象的参数,是对它们的一种再加工的过程,所以也但愿立刻产出肯定的结果来,因此 Python 开发者就设计了这个结果是迭代器。这样还有一个好处,即看成为参数的可迭代对象发生变化的时候,做为结果的迭代器由于是消耗型的,不会被错误地使用。
而 range() 方法就不一样了,它接收的参数不是可迭代对象,自己是一种初次加工的过程,因此设计它为可迭代对象,既能够直接使用,也能够用于其它再加工用途。例如,zip() 等方法就彻底能够接收 range 类型的参数。
>>> for i in zip(range(1,6,2), range(2,7,2)): >>> print(i, end="") (1, 2)(3, 4)(5, 6)
也就是说,range() 方法做为一种初级生产者,它生产的原料自己就有很大用途,早早把它变为迭代器的话,无疑是一种多此一举的行为。
对于这种解读,你是否以为有道理呢?欢迎就这个话题与我探讨。
以上是我对“为何range()不产生迭代器”的一种解答。顺着这个思路,我研究了一下它产生的 range 对象,一研究就发现,这个 range 对象也并不简单。
首先奇怪的一点就是,它居然是不可变序列!我从未注意过这一点。虽说,我从未想过修改 range() 的值,但这一不可修改的特性仍是令我惊讶。
翻看文档,官方是这样明确划分的——有三种基本的序列类型:列表、元组和范围(range)对象。(There are three basic sequence types: lists, tuples, and range objects.)
这我倒一直没注意,原来 range 类型竟然跟列表和元组是同样地位的基础序列!我一直记挂着字符串是不可变的序列类型,未曾想,这里还有一位不可变的序列类型呢。
那 range 序列跟其它序列类型有什么差别呢?
普通序列都支持的操做有 12 种,在《你真的知道Python的字符串是什么吗?》这篇文章里提到过。range 序列只支持其中的 10 种,不支持进行加法拼接与乘法重复。
>>> range(2) + range(3) ----------------------------------------- TypeError Traceback (most recent call last) ... TypeError: unsupported operand type(s) for +: 'range' and 'range' >>> range(2)*2 ----------------------------------------- TypeError Traceback (most recent call last) ... TypeError: unsupported operand type(s) for *: 'range' and 'int'
那么问题来了:一样是不可变序列,为何字符串和元组就支持上述两种操做,而恰恰 range 序列不支持呢?虽然不能直接修改不可变序列,但咱们能够将它们拷贝到新的序列上进行操做啊,为什么 range 对象连这都不支持呢?
且看官方文档的解释:
...due to the fact that range objects can only represent sequences that follow a strict pattern and repetition and concatenation will usually violate that pattern.
缘由是 range 对象仅仅表示一个遵循着严格模式的序列,而重复与拼接一般会破坏这种模式...
问题的关键就在于 range 序列的 pattern,仔细想一想,其实它表示的就是一个等差数列啊(喵,高中数学知识没忘...),拼接两个等差数列,或者重复拼接一个等差数列,想一想确实不妥,这就是为啥 range 类型不支持这两个操做的缘由了。由此推论,其它修改动做也会破坏等差数列结构,因此通通不给修改就是了。
回顾全文,我获得了两个偏冷门的结论:range 是可迭代对象而不是迭代器;range 对象是不可变的等差序列。
若单纯看结论的话,你也许没有感触,或许还会说这没啥了不起啊。但若是我追问,为何 range 不是迭代器呢,为何 range 是不可变序列呢?对这俩问题,你是否还能答出个自圆其说的设计思想呢?(PS:我决定了,如有机会面试别人,我必要问这两个问题的嘿~)
因为 range 对象这细微而有意思的特性,我以为这篇文章写得值了。本文是做为迭代器系列文章的一篇来写的,因此对于迭代器的基础知识介绍很少,欢迎查看以前的文章。另外,还有一种特殊的迭代器也值得单独成文,那就是生成器了,敬请期待后续推文哦~
猜你想读:
官方文档:http://t.cn/EGMzJt8
-----------------
本文原创并首发于公z号【Python猫】,后台回复“爱学习”,免费得到20+本精选电子书。