popo

python-doc-迭代器和生成器

Posted on Edited on

介绍

迭代器是访问集合元素的一种方式。
迭代器是一个可以记住遍历的位置的对象。
迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。
迭代器有两个基本的方法：iter() 和 next()。
字符串，列表或元组对象都可用于创建迭代器。

迭代器简单使用

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 # for语句
list=[1,2,3,4]
it = iter(list)    	# 创建迭代器对象
for x in it:
	print (x, end=" ")

# 结果打印
# 1 2 3 4

# next使用
it = iter(list)		# 重新创建一遍，for语句已遍历完
while True:
	try:
		print (next(it), end=",")
	except StopIteration:
		break

# 结果打印
# 1,2,3,4,

迭代器实现

把一个类作为一个迭代器使用需要在类中实现两个方法 iter() 与 next() 。
iter() 方法返回一个特殊的迭代器对象， 这个迭代器对象实现了 next() 方法并通过 StopIteration 异常标识迭代的完成。
next() 方法,会返回下一个迭代器对象。
StopIteration 异常用于标识迭代的完成，防止出现无限循环的情况，在 next() 方法中我们可以设置在完成指定循环次数后触发 StopIteration 异常来结束迭代。

参考

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#!/usr/bin/python3
# -*- coding: UTF-8 -*-

class NumberIt:
	def __iter__(self):
		self.a = 1
		return self

	def __next__(self):
		if self.a <= 10:
			x = self.a
			self.a += 1
			return x
		else:
			raise StopIteration

myclass = NumberIt()
myiter = iter(myclass)

for x in myiter:
	print(x, end=" ")

# 结果打印
# 1 2 3 4 5 6 7 8 9 10

生成器

在 Python 中，使用了 yield 的函数被称为生成器（generator）。
跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。
在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield 的值, 并在下一次执行 next() 方法时从当前位置继续运行，而在return的时候将会触发 StopIteration异常
调用一个生成器函数，返回的是一个迭代器对象。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#!/usr/bin/python3

import sys

# 生成器函数
# 计算重0加到n的值
def SumIte(n):
	sum, idx = 0, 0
	while True:
		if (idx > n):
			return 0
		yield sum
		sum += idx
		idx += 1

f = SumIte(5) # 调用一个生成器函数，返回的是一个迭代器对象, 因此f是一个迭代器对象

while True:
	try:
		print (next(f), end=" ")
	except StopIteration:
		sys.exit()

# 结果打印
# 0 0 1 3 6 10