python语法31[iterator和generator+yield]

一 iterator迭代器

1) 迭代器是实现了迭代器协议的某种类型，一般需要实现如下两个方法
(1)在python2.x中，next方法，在python3.x中，为__next__()，返回容器的下一个元素
(2)__iter__方法，返回迭代器自身

通常的iterator与for关键字配合使用，for语句在容器对象中调用__iter__()函数返回一个定义了next()或__next__()方法的iterator。通过iterator的next()或__next__()方法来在容器中逐一访问元素，没有后续元素，next()或__next__()就会抛出一个异常，告知for循环结束。

2）iterator的使用

def TestIterator():
  for e in [2, 4, 8, 16]  :
   print(e)
  for c in 'ABCDEFG' :
    print (c)
    
  #use list iterator
  for line in open("test.txt").readlines():
    print (line )
    
  #use file iterator, and it is better. not read all data into memory
  for line in open("test.txt"):   
    print (line )

#TestIterator()

3) 自定义iterator类型

python2.7 实例：

class MyIterator():
  def __init__(self, step):
    self.step = step
  
  def next(self):
    if self.step==0:
      raise StopIteration
    self.step-=1
    return self.step

  def __iter__(self):
    return self

myI = MyIterator(4)
for e in myI:
  print e

在python2.7下运行正常，但是在3.1下有next需要改为__next__，有错误如下：TypeError: iter() returned non-iterator of type 'MyIterator'

python3.1代码如下：

class MyIterator():
  def __init__(self, step):
    self.step = step
  
  def __next__(self):
    if self.step==0:
      raise StopIteration
    self.step-=1
    return self.step

  def __iter__(self):
    return self

myI = MyIterator(4)
for e in myI:
  print (e)

二 generator

1. 有yield关键字的函数则会被识别为generator函数，此时其实函数返回的仍然是iterator。
2. generator函数用来生成一个序列，但不是一次完成，而是经过多次调用：调用generator函数得到一个generator的对象。之后每次调用generator的next()或__next__()方法都会得到序列的下一个值。
3. 如何做到的？
generator的next()或__next__()导致generator函数被调用，遇到yield，返回序列一个值，然后generator函数挂起。下一个next()或__next__()让generator函数恢复，从挂起处往后继续执行。

这样做的好处之一是不必一次生成序列所有元素（例如序列很长时，存所有元素并不好），而是像有一个iterator一样一个个生成。

1）实例

def TestGenerator(l):
  for e in l:
   print ("before yield:" + str(e))
   yield e
   print ("after yield:" + str(e))
   
for el in TestGenerator([6,7,8,9]):
  print (el)
  #break

运行结果如下：
before yield:6
6
after yield:6
before yield:7
7
after yield:7
before yield:8
8
after yield:8
before yield:9
9
after yield:9

2）实例

def Generator2(l):
  for e in l:
    print ("before yield:" + str(e))
    enew = yield e
    print ("after yield:" + str(enew))
  

def TestGenerator2():
it = Generator2([6,7,8,9])
for i in range(6,10):
  if i == 8 :
    element = it.send(800)
  else:
    element = it.next()
  print(element)

在python2.7下运行正常，但是在3.1下需要next()改为__next__()，否则有错误如下：AttributeError: 'generator' object has no attribute 'next'

运行结果：
before yield:6
6
after yield:None
before yield:7
7
after yield:800
before yield:8
8
after yield:None
before yield:9
9

3）实例

def counter(maximum):
    i = 0
    while i < maximum:
        val = (yield i)
        # If value provided, change counter
        if val is not None:
            i = val
        else:
            i += 1

def TestCounter():
    co = counter(10)
    for e in co:
      print (e)
      if(e == 2):
        co.send(8)
  
TestCounter()

运行结果：

0
1
2
9

4）next()或__next__()和send()方法作用大致是相同，next()或__next__()相当于send(None)。

参考:

http://www.lfyzjck.com/2010-10-23/360.html

http://www.tech126.com/python-yileld/

http://lukejin.javaeye.com/blog/587051

http://www.i7xh.com/2009/10/22/py_iter/

http://blog.csdn.net/chszs/archive/2009/01/24/3852669.aspx

http://hi.baidu.com/uestcfb/blog/item/4f138fd314ed26043bf3cfd3.html

完!