1.迭代:迭代是访问集合元素的一种方式,可以将某个数据集内的数据“一个挨一个的取出来”就叫做迭代。
2.迭代器协议:必须拥有__iter__方法和__next__方法
for循环原理:
1.for循环一个可迭代的对象(实现__iter__
方法)
2.__iter__
方法返回一个迭代器(迭代器实现了__iter__
方法和__next__
方法)
3.for先判断对象是否可迭代,然后调用迭代器的__next__
方法获取值。
迭代器节约内存,取的时候在生成数据。
使用迭代器实现斐波那契数列
class Fib():
def __init__(self,num):
self.num=num
self.a=1
self.b=1
self.count=1
def __iter__(self):
return self
def __next__(self):
if self.count<=self.num:
temp=self.a
self.a,self.b=self.b,self.a+self.b
self.count+=1
return temp
else:
raise StopIteration
for x in Fib(10):
print(x)
结果:1 1 2 3 5 8 13 21 34 55