迭代器和生成器

Posted 2020-09-16

一、迭代器

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素，而在这之前或之后，元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合，比如几个G的文件。

特点：

　　1.访问者不需要关心迭代器内部的结构，仅需通过__next__()方法不断去取下一个内容

　　2.不能随机访问集合中的某个值 ，只能从头到尾依次访问

　　3.访问到一半时不能往回退

　　4.便于循环比较大的数据集合，节省内存

简单操作：

当__next__()的次数超过iter的元素个数时会报错，一次只能调取一个值，也可以用for循环出所有的值。

a = iter([11,22,33])
print(a)
#<list_iterator object at 0x000002171B35D4A8>
b = a.__next__()
print(b)
#11
b = a.__next__()
print(b)
#22
b = a.__next__()
print(b)
#33
b = a.__next__()
print(b)
#报错

二、生成器

一个函数调用时返回一个迭代器，那这个函数就叫做生成器（generator）；如果函数中包含yield语法，那这个函数就会变成生成器；　

def xrange(arge):
    start = 0
    while start < arge :
        yield start
        start += 1

r = xrange(5)
ret = r.__next__()
print(ret)
ret = r.__next__()
print(ret)
ret = r.__next__()
print(ret)
ret = r.__next__()
print(ret)
ret = r.__next__()
print(ret)
"""
0
1
2
3
4
"""