畅游Python 八：迭代器和生成器

1、迭代器

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素，而在这之前或之后，元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合，比如几个G的文件

特点：

1. 访问者不需要关心迭代器内部的结构，仅需通过next()方法不断去取下一个内容。
2. 不能随机访问集合中的某个值 ，只能从头到尾依次访问。
3. 访问到一半时不能往回退。
4. 便于循环比较大的数据集合，节省内存。

1 >>> a = iter([1,2,3,4,5])
2 >>> a
3 <list_iterator object at 0x101402630>
4 >>> a.__next__()
5 1
6 >>> a.__next__()
7 2
8 >>> a.__next__()
9 3
10 >>> a.__next__()
11 4
12 >>> a.__next__()
13 5
14 >>> a.__next__()
15 Traceback (most recent call last):
16  File "<stdin>", line 1, in <module>
17 StopIteration

2、生成器

一个函数调用时返回一个迭代器，那这个函数就叫做生成器（generator）；如果函数中包含yield语法，那这个函数就会变成生成器；

1    def func():
2    yield 1
3    yield 2
4    yield 3
5    yield 4

上述代码中：func是函数称为生成器，当执行此函数func()时会得到一个迭代器。

1 >>> temp = func()
2 >>> temp.__next__()
3 1
4 >>> temp.__next__()
5 2
6 >>> temp.__next__()
7 3
8 >>> temp.__next__()
9 4
10 >>> temp.__next__()
11 Traceback (most recent call last):
12  File "<stdin>", line 1, in <module>
13 StopIteration

3、实例

a、利用生成器自定义range

1 def nrange(num):
2     temp = -1
3     while True:
4         temp = temp + 1
5         if temp >= num:
6             return
7         else:
8             yield temp

b、利用迭代器访问range

...