Python 生成器

文章目录

概念

生成器定义 在Python中,一边循环一边计算的机制,称为生成器:generator

为什么要有生成器

列表所有数据都在内存中,如果有海量数据的话将会非常耗内存。如:仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间

都白白浪费了。如果列表元素按照某种算法推算出来,那我们就可以在循环的过程中不断推算出后续的元素,这样就不必创建完整的list,从而节省大量的空间。

换言之:时间换空间!想要得到庞大的数据,又想让它占用空间少,那就用生成器!延迟计算!需要的时候,再计算出数据

创建方式-生成器表达式

生成器表达式很简单,只要把一个列表推导式的[] 改成() ,就创建了一个生成器(generator):

python 复制代码
L = [x * x for x in range(10)] #这是列表
print(L)
g = (x * x for x in range(10)) #这是生成器
print(g)
print(list(g))

输出结果:

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

<generator object at 0x000001959C07ED50>

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

创建方式-生成器函数

如果一个函数中包含yield 关键字,那么这个函数就不再是一个普通函数,调用函数就是创建了一个生成器(generator)对象。

生成器函数:其实就是利用关键字yield 一次性返回一个结果,阻塞,重新开始

生成器函数工作原理

1 生成器函数返回一个迭代器,for循环对这个迭代器不断调用__next__() 函数,不断运行到下一个yield 语句,一次一次取得每一个返回值,直到没有yield 语句为止,最终引发StopIteration 异常。

2 yield 相当于return 返回一个值,并且记住这个返回的位置,下次迭代时,代码从yield 的下一条语句(不是下一行)开始执行。

3 send() 和next() ,都能让生成器继续往下走一步(下次遇到yield 停),但send() 能传一个值,这个值作为yield 表达式整体的结果

python 复制代码
def test():
    print("start")
    i=0
    while i<3:
        temp = yield i #下次迭代时,代码从`yield`的下一条语句(不是下一行)开始执行
        print(f"temp:{temp}")
        i += 1
    print("end")
    return "done"
if __name__ == '__main__':
    a = test()
    print(type(a))
    print(a.__next__())
    print(a.__next__())
    print(a.__next__()) # next(a) 一样
    print(a.__next__()) # 抛出异常:StopIteration

输出结果

start

0

temp:None

1

temp:None

2

temp:None

end

Traceback (most recent call last):

Cell In[78], line 16

print(a.next ()) # 抛出异常:StopIteration

StopIteration: done

python 复制代码
# send的作用是唤醒并继续执行,发送一个信息到生成器内部
def foo():
    print("start")
    i = 0
    while i<2:
        temp = yield i
        print(f"temp:{temp}")
        i=i+1
    print("end")
g = foo()
print(next(g))
print("*"*20)
print(g.send(100))
print(next(g))

因此,生成器仅仅保存了一套生成数值的算法,并且没有让这个算法现在就开始执行,而是我什么时候调它,它什么时候开始计算一个新的值,并给你返回。故而生成器有以下特点:

1 生成器函数生成一系列结果。通过yield 关键字返回一个值后,还能从其退出的地方继续运行,因此可以随时间产生一系列的值。

2 生成器和迭代是密切相关的,迭代器都有一个__next__() 成员方法,这个方法要么返回迭代的下一项,要么引起异常结束迭代。

3 生成器是一个特殊的程序,可以被用作控制循环的迭代行为,python中生成器是迭代器的一种,使用yield返回值函数,每次调用yield会暂停,而可以使用next() 函数和send() 函数恢复生成器。

4 生成器看起来像是一个函数,但是表现得却像是迭代器

相关推荐
捕鲸叉16 分钟前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer20 分钟前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq23 分钟前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
阡之尘埃1 小时前
Python数据分析案例61——信贷风控评分卡模型(A卡)(scorecardpy 全面解析)
人工智能·python·机器学习·数据分析·智能风控·信贷风控
hairenjing11231 小时前
使用 Mac 数据恢复从 iPhoto 图库中恢复照片
windows·stm32·嵌入式硬件·macos·word
记录成长java2 小时前
ServletContext,Cookie,HttpSession的使用
java·开发语言·servlet
前端青山2 小时前
Node.js-增强 API 安全性和性能优化
开发语言·前端·javascript·性能优化·前端框架·node.js
睡觉谁叫~~~2 小时前
一文解秘Rust如何与Java互操作
java·开发语言·后端·rust
音徽编程2 小时前
Rust异步运行时框架tokio保姆级教程
开发语言·网络·rust
观音山保我别报错2 小时前
C语言扫雷小游戏
c语言·开发语言·算法