python--生成器和迭代器
一、生成器简介
在python中,生成器是根据某种算法边循环边计算的一种机制。主要就是用于操作大量数据的时候,一般我们会将操作的数据读入内存中处理,可以计算机的内存是比较宝贵的资源,我认为的当要处理的数据超过内存四分之一的大小时就应该使用生成器。
二、生成器有什么特点?
1.和传统的容器相比,生成器更节省内存。
2.延迟计算,在我们需要结果时就调用一下生成器的next()方法即可。
3.可迭代,你可以像遍历list一样,遍历生成器
三、如何创建生成器?
在python中有两种方式创建生成器:生成器表达式 和 生成器函数。
生成器表达式
gen1 = (x for x in range(10))
生成器函数
生成式函数和普通函数只有一个区别,普通函数使用return返回结果,而生成器函数使用yield返回结果。
yield的特点在于,它并不是结束函数,而是在返回结果后将函数处于一种挂起状态,等待再次next函数的调用,然后从上次挂起的地方(yield)继续执行。
def gen(): a = 1 yield a b = 2 yield b c = 3 yield c g = gen() print(next(g)) print(next(g)) print(next(g)) print(next(g))
四、迭代器简介
迭代器是一个包含有限数量值的对象。
迭代器是一个可以被迭代的对象,可以遍历迭代器中的所有值。
从技术上讲,在python中,迭代器是实现迭代器协议的对象,该协议由方法__iter__()和__next__()组成。
可迭代的数据类型
列表、元组、字典和集合都是可迭代的对象,可以从其中获得迭代器。
所有这些对象都可用iter()方法获取迭代器:
示例
从元组中获取一个迭代器,遍历并打印每个值:
mytuple = ("飞机", "汽车", "高铁") myit = iter(mytuple) print(next(myit)) print(next(myit)) print(next(myit))
五、创建迭代器
一个对象要创建迭代器,变成可迭代的,必须实现方法:__iter__()和__next__()。
__iter__()方法必须始终返回迭代器对象本身。
__next__()方法必须返回序列中的下一项。
示例
创建一个返回数字的迭代器,从1开始,每个序列项递增1(返回1、2、3、4、5等):
class mynumbers: def __iter__(self): self.a = 1 return self def __next__(self): x = self.a self.a += 1 return x myclass = mynumbers() myiter = iter(myclass) print(next(myiter)) print(next(myiter)) print(next(myiter)) print(next(myiter)) print(next(myiter))
上一篇: RWMutex:共享/专有的递归互斥锁
下一篇: 什么是优先队列?【转】