python基础之生成器迭代器

1 生成器：

为什么要有生成器？

　　就拿列表来说吧，假如我们要创建一个list，这个list要求格式为：[1,4,9,16,25,36……]这么一直持续下去，直到有了一万个元素的时候为止。如果我们要创建这个list，那么应该是这样的：

[i*i for i in range(1,10001)]     #列表生成式，不要忘了
#结果就不列出来了

　　这样的话，这个list会占用极多的内存，如果我们能只将算法保存在list中，那么这个list所占的内存会大大减小，等我们需要用到list的值的时候，这个list会自动运行其中的算法，将第一个值输出，再次运行时，就会自动输出第二个值，以此类推…… 这个特殊的list就被我们称之为生成器（generator）。

如何创建生成器？

　　创建生成器有很多方法：

　1　第一种方法：

#将list生成式中的‘[’换为‘（’
>>> (i*i for i in range(1,10001))
<generator object <genexpr> at 0x7fb0a69dc6e0>
>>> g=(i*i for i in range(1,10001))
#使用next()函数获取g的下一个值
>>> g.next()
1
>>> g.next()
4
>>> next(g)
9
#当没有元素可返回的时候，会报错
>>> g=(i for i in range(1,3))
>>> g.next()
1
>>> g.next()
2
>>> g.next()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
StopIteration

#实际上，我们不推荐用next()函数，较为常用的是用for循环，实际上for循环的本质就是调用了next()函数。即：首先通过iter()将可迭代的数据转换为可迭代对象，然后调用next()
g=(i for i in range(1,11))
for i in g:
    print(i)
#结果为：
1
2
3
4
5
6
7
8
9
10
#这样当没有值可供返回的时候就会退出循环并不会报错。

　2　第二种方法：

　　这种方法用在函数中，比如说用函数实现杨辉三角：

            1
          1   1
        1   2   1
      1   3   3   1
    1   4   6   4   1
  1   5   10  10  5  1
1……………………………………………………………1

　　个人实现该函数的代码：

def yh():
    l=[1]
    n=[1]
    while True:
        yield n          #这里有一个yield关键字！，yield就是定义generator的关键字，yield类似于return，
　　　　　　　　　　　　　　 #当函数运行到这里就会结束，但不同的是，当下次继续运行该函数时，就会从yield下方开始，也就是接续上次运行的地方继续运行。
        l.append(0)
        n=copy.copy(l)   #注意这里为什么要用copy功能！！！！
        for i in range(len(l)):
            n[i]=l[i]+l[i-1]
        l=n
import copy
n=0
for i in yh():
    if n==10:
        break
    print(i)
    n=n+1

　　这里有一个yield关键字！，yield就是定义generator的关键字，yield类似于return，当函数运行到这里就会结束，但不同的是，当下次继续运行该函数时，就会从yield下方开始，也就是接续上次运行的地方继续运行。

　　另外摘抄了一个比较短小精悍的代码：

def yh():
    N = [1]
    while True:
        yield N
        N.append(0)
        N = [N[i-1] + N[i] for i in range(len(N))]
…………
…………

2  迭代器

　　迭代器有什么用途？

　　生成器存储了算法，而迭代器则负责一次输出一个该算法的结果。迭代器类似于生成器（事实上，并不仅仅只是生成器）与循环的结合，只不过这个循环“很懒”，一次只输出一个值。

　　迭代和迭代器的区别：

　　迭代：

　　　　几乎所有的python对象都是可迭代的，像str dict list tuple generator set……等都是可迭代的。

　　判断一个对象是否可迭代：

>>> from collections import Iterable
>>> isinstance([], Iterable)
True

　　迭代器：

　　　　可以被next()函数调用并不断返回下一个值的对象称为迭代器:Iterable

　　判断一个对象是否为迭代器对象：

>>> from collections import Iterator
>>> isinstance((x for x in range(10)), Iterator)
True
>>> isinstance([], Iterator)
False
>>> isinstance({}, Iterator)
False
>>> isinstance('abc', Iterator)
False

　　生成器就是一个迭代器对象，他可以被next()函数调用。而像其他类型的对象，例如list，dict……需要使用iter()函数将其转换为迭代器对象。

>>> isinstance(iter([]), Iterator)
True
>>> isinstance(iter('abc'), Iterator)
True

本文参考了廖雪峰大神的python教程。详细请阅读：http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000