6,731次阅读

迭代器简介

迭代器初级应用

>>> L = [x * x for x in range(10)]
>>> L
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
>>> g = (x * x for x in range(10))
>>> g
<generator object <genexpr> at 0x1022ef630>


>>> next(g)
0
>>> next(g)
1
>>> next(g)
4
>>> next(g)
9
>>> next(g)
16
>>> next(g)
25
>>> next(g)
36
>>> next(g)
49
>>> next(g)
64
>>> next(g)
81
>>> next(g)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration


>>> g = (x * x for x in range(10))
>>> for n in g:
...     print(n)
...
0
1
4
9
16
25
36
49
64
81


generator非常强大。如果推算的算法比较复杂，用类似列表生成式的for循环无法实现的时候，还可以用函数来实现。

1, 1, 2, 3, 5, 8, 13, 21, 34, …

def fib(max):
n, a, b = 0, 0, 1
while n < max:
print(b)
a, b = b, a + b
n = n + 1
return 'done'


>>> fib(6)
1
1
2
3
5
8
'done'


def fib(max):
n, a, b = 0, 0, 1
while n < max:
yield b
a, b = b, a + b
n = n + 1
return 'done'


yield可以理解为return，对于yield之后的表达式返回，次也会保留现场的变量信息，如果存在

 m=yield b

>>> f = fib(6)
>>> f
<generator object fib at 0x104feaaa0>


def odd():
print('step 1')
yield 1
print('step 2')
yield(3)
print('step 3')
yield(5)


>>> o = odd()
>>> next(o)
step 1
1
>>> next(o)
step 2
3
>>> next(o)
step 3
5
>>> next(o)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration


>>> for n in fib(6):
...     print(n)
...
1
1
2
3
5
8


>>> g = fib(6)
>>> while True:
...     try:
...         x = next(g)
...         print('g:', x)
...     except StopIteration as e:
...         print('Generator return value:', e.value)
...         break
...
g: 1
g: 1
g: 2
g: 3
g: 5
g: 8
Generator return value: done

迭代器协程应用

def consumer():
r = ''
while True:
n = yield r
if not n:
return
print('[CONSUMER] Consuming %s...' % n)
r = '200 OK'

def produce(c):
c.send(None)
n = 0
while n < 5:
n = n + 1
print('[PRODUCER] Producing %s...' % n)
r = c.send(n)
print('[PRODUCER] Consumer return: %s' % r)
c.close()

c = consumer()
produce(c)

#在c=consumer()运行之后得到的只是一个迭代器初始化过程，此时consumer函数本身并没有运行
#也就是说下面这个函数#1这句代码都没有运行
#def consumer():
#   r = ''            #1
#   while True:       #2
#       n = yield r   #3
#       if not n:     #4
#          return     #5
#       print('[CONSUMER] Consuming %s...' % n)     #6
#       r = '200 OK'   #7
#上面的代码中存在c.send(None)，这个代码的作用就是
c.send(None)
#上述代码的等效于
c.next()
#此时开始获取迭代器中的值，此时会有疑问，为什么不可以发送其他值？首先迭代器没有运行，你就尝试给它发送消息，它
#也不知道怎么处理，因此就会报错，因此必须先发送None



for  i in  consumer():
print(i);
#注意到这个跟上面描述的情况就是不太一样了，此时并没有send(None)还有next()的代码
#但是你要知道for循环中会自动调用next函数的，所以就不用我们担心这个问题了

flyking博客