-
容器是一系列元素的集合，str、list、set、dict、file、sockets对象都可以看作是容器，容器都可以被迭代（用在for，while等语句中），因此他们被称为可迭代对象。
-
可迭代对象实现了__iter__方法，该方法返回一个迭代器对象。
-
迭代器持有一个内部状态的字段，用于记录下次迭代返回值，它实现了__next__和__iter__方法，迭代器不会一次性把所有元素加载到内存，而是需要的时候才生成返回结果。
-
生成器是一种特殊的迭代器，它的返回值不是通过return而是用yield。
一，迭代器与可迭代对象
概念
迭代器：是访问数据集合内元素的一种方式，一般用来遍历数据，但是他不能像列表一样使用下标来获取数据，也就是说迭代器是不能返回的。
-
Iterator：迭代器对象，必须要实现next魔法函数
-
Iterable：可迭代对象，继承Iterator，必须要实现iter魔法函数
from collections import Iterable,Iterator
a = [1,2,3]
print(isinstance(a,Iterator))
print(isinstance(a,Iterable))
上面的例子中a是一个列表，也是一个可迭代对象，那么如何才能让这个a变成迭代器呢？使用iter()即可。
from collections import Iterable,Iterator
a = [1,2,3]
a = iter(a)
print(isinstance(a,Iterator))
print(isinstance(a,Iterable))
print(next(a))
print('----')
for x in a:
print(x)
可以看到现在a是可迭代对象又是一个迭代器，说明列表a中有iter方法，该方法返回的是迭代器，这个时候使用next就可以获取a的下一个值，但是要记住迭代器中的数值只能被获取一次。
梳理迭代器(Iterator)与可迭代对象(Iterable)的区别：
-
可迭代对象：继承迭代器对象，可以用for循环(说明实现了iter方法)
-
迭代器对象：可以用next获取下一个值(说明实现了next方法)，但是每个值只能获取一次，单纯的迭代器没有实现iter魔法函数，所以不能使用for循环
-
只要可以用作for循环的都是可迭代对象
-
只要可以用next()函数的都是迭代器对象
-
列表,字典,字符串是可迭代对象但是不是迭代器对象，如果想变成迭代器对象可以使用iter()进行转换
-
Python的for循环本质上是使用next()进行不断调用，for循环的是可迭代对象，可迭代对象中有iter魔法函数，可迭代对象继承迭代器对象，迭代器对象中有next魔法函数
-
一般由可迭代对象变迭代器对象
二，可迭代对象
可迭代对象每次使用for循环一个数组的时候，本质上会从类中尝试调用iter魔法函数，如果类中有iter魔法函数的话，会优先调用iter魔法函数，当然这里切记iter方法必须要返回一个可以迭代的对象，不然就会报错。
如果没有定义iter魔法函数的话，会创建一个默认的迭代器，该迭代器调用getitem魔法函数，如果你没有定义iter和getitem两个魔法函数的话，该类型就不是可迭代对象，就会报错。
class s:
def __init__(self,x):
self.x = x
def __iter__(self):
return iter(self.x)
# 这里必须要返回一个可以迭代的对象
# def __getitem__(self, item):
# return self.x[item]
# iter和getitem其中必须要实现一个
a = s('123')
# 这里的a就是可迭代对象
# 这里不能调用next(a)方法，因为没有定义
for x in a:
print(x)
三，迭代器
一开始提起，iter搭配Iterable做可迭代对象，next搭配Iterator做迭代器。next()接受一个迭代器对象，作用是获取迭代器对象的下一个值，迭代器是用来做迭代的，只会在需要的时候产生数据。
和可迭代对象不同，可迭代对象一开始是把所有的列表放在一个变量中，然后用getitem方法不断的返回数值，getitem中的item就是索引值。
但是next方法并没有索引值，所以需要自己维护一个索引值，方便获取下一个变量的位置。
class s:
def __init__(self,x):
self.x = x
# 获取传入的对象
self.index = 0
# 维护索引值
def __next__(self):
try:
result = self.x[self.index]
# 获取传入对象的值
except IndexError:
# 如果索引值错误
raise StopIteration
# 抛出停止迭代
self.index += 1
# 索引值+1，用来获取传入对象的下一个值
return result
# 返回传入对象的值
a = s([1,2,3])
print(next(a))
print('----------')
for x in a:
#类中并没有iter或者getitem魔法函数，不能用for循环，会报错
print(x)
上面一个就是完整的迭代器对象，他是根据自身的索引值来获取传入对象的下一个值，并不是像可迭代对象直接把传入对象读取到内存中，所以对于一些很大的文件读取的时候，可以一行一行的读取内容，而不是把文件的所有内容读取到内存中。
这个类是迭代器对象，那么如何才能让他能够使用for循环呢？那就让他变成可迭代对象，只需要在类中加上iter魔法函数即可。
class s:
def __init__(self,x):
self.x = x
# 获取传入的对象
self.index = 0
# 维护索引值
def __next__(self):
try:
result = self.x[self.index]
# 获取传入对象的值
except IndexError:
# 如果索引值错误
raise StopIteration
# 抛出停止迭代
self.index += 1
# 索引值+1，用来获取传入对象的下一个值
return result
# 返回传入对象的值
def __iter__(self):
return self
a = s([1,2,3])
print(next(a))
print('----------')
for x in a:
print(x)
根据上面的代码提示，得到规律：
-
iter让类变成可迭代对象，next让类变成迭代器(要维护索引值)。
-
可迭代对象可以用for循环，迭代器可以用next获取下一个值。
-
迭代器如果想要变成可迭代对象用for循环，就要在迭代器内部加上iter魔法函数
-
可迭代对象如果想要能用next魔法函数，使用自身类中的iter()方法即可变成迭代器对象
class s:
def __init__(self,x):
self.x = x
self.index = 0
def __next__(self):
try:
result = self.x[self.index]
except IndexError:
raise StopIteration
self.index += 1
return result
class b:
def __init__(self,x):
self.x = x
def __iter__(self):
return s(self.x)
a = b([1,2,3])
for x in a:
print(x)
这个时候是不能再用next方法了，应为类b是一个可迭代对象，并非迭代器，这个时候不能用next方法，但是可以让类b继承类s，这样就能用next()方法获取下一个值，但是你的类b中要存在索引值，不然会报错，如下代码:
class s:
def __init__(self,x):
self.x = x
# 获取传入的对象
self.index = 0
# 维护索引值
def __next__(self):
try:
result = self.x[self.index]
# 获取传入对象的值
except IndexError:
# 如果索引值错误
raise StopIteration
# 抛出停止迭代
self.index += 1
# 索引值+1，用来获取传入对象的下一个值
return result
# 返回传入对象的值
# def __iter__(self):
# return self
class b(s):
def __init__(self,x):
self.x = x
self.index = 0
def __iter__(self):
return s(self.x)
a = b([1,2,3])
print(next(a))
print(next(a))
可以这么做，但是没必要，因为这样违反了设计原则。
迭代器模式：提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。
迭代器的设计模式是一种经典的设计模式，根据迭代器的特性(根据索引值读取下一个内容，不一次性读取大量数据到内存)不建议将next和iter都写在一个类中去实现。
新建一个迭代器，用迭代器维护索引值，返回根据索引值获取对象的数值，新建另一个可迭代对象，使用iter方法方便的循环迭代器的返回值。
四，生成器
生成器：函数中只要有yield，这个函数就会变成生成器。每次运行到yield的时候，函数会暂停，并且保存当前的运行状态，返回返回当前的数值，并在下一次执行next方法的时候，又从当前位置继续往下走。生成器其实是一种特殊的迭代器，不过这种迭代器更加优雅。它不需要再像上面的类一样写__iter__()和__next__()方法了，只需要一个yiled关键字。
def gen():
yield 1
# 返回一个对象，这个对象的值是1
def ret():
return 1
# 返回一个数字1
g = gen()
r = ret()
print(g,r)
print(next(g))
可以看到return是直接返回数值1，yield是返回的一个生成器对象，这个对象的值是1，使用next(g)或者for x in g:print x 都是可以获取到他的内容的，这个对象是在python编译字节码的时候就产生。
def gen():
yield 1
yield 11
yield 111
yield 1111
yield 11111
yield 111111
# 返回一个对象，这个对象内的值是1和11,111...
def ret():
return 1
return 3
# 第二个return是无效的
g = gen()
r = ret()
print(g,r)
print(next(g))
for x in g:
print(x)
就像迭代器的特性一样，获取过一遍的值是没法再获取一次的，并且不是那种一次把所有的结果求出放在内存或者说不是一次性读取所有的内容放在内存中。
梳理特性：
-
使用yield的函数都是生成器函数
-
可以使用for循环获取值，也可以使用next获取生成器函数的值
案例：
迭代器和生成器实现斐波那契数列
class Fib:
def __init__(self):
self.prev = 0
self.curr = 1
def __iter__(self):
return self
def __next__(self):
value = self.curr
self.curr += self.prev
self.prev = value
return value
f = Fib()
for i in range(10):
print(next(f))
# list(islice(f, 0, 10))
def fib():
prev, curr = 0, 1
while True:
yield curr
prev, curr = curr, curr + prev
f = fib()
for i in range(10):
print(next(f))