Python--迭代器

1.迭代器Iterator
是可迭代对象的一个子集
可迭代：list,dict,strings

2.生成器Generator
生成一个迭代器的工具，生成器是函数或者表达式

3.利用迭代器处理fibonacci

def fib2():
    a,b=0,1
    while True:
        yield a
        a,b=b,a+b

#需要先实例化一个对象，然后调用对象的next方法
[a.next() for i in xrange(10)]

利用迭代器，就是避免每一次获取x的结果，都要把x-1的结果都算一遍

4.send用法
send(msg)与next()的区别在于send可以传递参数给yield表达式，这时传递的参数会作为yield表达式的值，而yield的参数是返回给调用者的值。初始调用时必须先next()或send(None)，否则会报错。

def f():
    x=''
    while True:
        x+=yield 'yield'
        print(x)

a=f()
a.next()
while True:
    a.send(raw_input('input sth\n'))

==>

input sth
a
a
input sth
b
ab
input sth
c
abc
input sth
d
abcd
input sth

5.内置模块itertools

itertools.permutations(List)
将List所有可能性作为一个迭代器返回

itertools.product(List1,List2)
itertools.repeat(List,times)
itertools.chain(iterator1,iterator2,iterator3...)