pythom3 迭代器与生成器
迭代器
'''
迭代器是python最强大的功能之一,是访问集合元素的一种方式。
迭代器是一个可以记住遍历的位置对象
迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问玩结束。迭代器只能往前不会后退。
迭代器有两个基本方法:iter()和next().
字符串,列表或元组对象都可用于创建迭代器:
'''
list=[1,2,6,3]
it=iter(list)#创建迭代器对象
print(next(it))#结果1
print(next(it))#结果2
print(next(it))#结果6
#根据上面的,就可以推断打印一次就可以输出迭代器的下一个元素
for i in it:#利用for循环依次迭代输出
print(i)
#也可以使用next()函数
import sys #引入sys模块
li=[1,2,365,9]
ip=iter(li)#创建迭代器对象
while True:
try:
print(next(ip))
except StopIteration:
sys.exit()
#结果1,2,365,9
迭代器
'''
迭代器是python最强大的功能之一,是访问集合元素的一种方式。
迭代器是一个可以记住遍历的位置对象
迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问玩结束。迭代器只能往前不会后退。
迭代器有两个基本方法:iter()和next().
字符串,列表或元组对象都可用于创建迭代器:
'''
list=[1,2,6,3]
it=iter(list)#创建迭代器对象
print(next(it))#结果1
print(next(it))#结果2
print(next(it))#结果6
#根据上面的,就可以推断打印一次就可以输出迭代器的下一个元素
for i in it:#利用for循环依次迭代输出
print(i)
#也可以使用next()函数
import sys #引入sys模块
li=[1,2,365,9]
ip=iter(li)#创建迭代器对象
while True:
try:
print(next(ip))
except StopIteration:
sys.exit()
#结果1,2,365,9
生成器yield
'''
在python中,使用了yield的函数被称为生成器(generator)
跟普通函数不同的是,生成器是一个返回迭代器的函数,只能用于迭代操作,更简单点理解生成器就是一个迭代器。
在调用生成器的运行过程中,每次遇到yield时函数会暂停并保存当前所有运行信息,返回yield的值。
并在下一次执行next()方法时从当前位置继续运行
'''
#使用yield实现斐波那契数列
import sys
def fibonacci(n):#生成函数 斐波那契
a,b,counter=0,1,0
print('a',a)
while True:
if(counter>n):
return
yield a
a,b=b,a+b
counter+=1
f=fibonacci(10)#f是一个迭代器由生成器生成
while True:
try:
print(next(f),end=' ')
except StopIteration:
sys.exit()
#结果是0,1,1,2,3,5,8,13,21,34,55
总结:
什么情况下需要使用yield
一个函数f,f返回一个list,这个list是动态计算出来的(不管是数学上的计算还是逻辑上的读取格式化),
并且这个list会很大(无论是固定很大还是随着输入参数的增大而增大),这个时候,我们希望每次调用这个函数并使用迭代器进行
循环的时候一个一个的到每个list元素而不是直接得到一个完整的list来节省内存,这个时候yield就很有用。