zoukankan      html  css  js  c++  java
  • 第十天——生成器(四)

    一.生成器

    1.1 初识生成器

    什么是生成器?这个概念比较模糊,各种文献都有不同的理解,但是核心基本相同。生成器的本质就是迭代器,在python社区中,大多数时候都把迭代器和生成器是做同一个概念。不是相同么?为什么还要创建生成器?生成器和迭代器也有不同,唯一的不同就是:迭代器都是Python给你提供的已经写好的工具或者通过数据转化得来的,(比如文件句柄,iter([1,2,3])。生成器是需要我们自己用python代码构建的工具。最大的区别也就如此了。

    1.2 生成器的构建方式

    在python中有三种方式来创建生成器:

      1. 通过生成器函数

      2. 通过生成器推导式

      3. python内置函数或者模块提供(其实1,3两种本质上差不多,都是通过函数的形式生成,只不过1是自己写的生成器函数,3是python提供的生成器函数而已)

    1.3 生成器函数

    我们先来研究通过生成器函数构建生成器。

    首先,我们先看一个很简单的函数:

    def func():
        print(11)
        return 22
    ret = func()
    print(ret)
    # 运行结果:
    11
    22
    

    将函数中的return换成yield,这样func就不是函数了,而是一个生成器函数

    def func():
        print(11)
        yield 22
    

    我们这样写没有任何的变化,这是为什么呢? 我们来看看函数名加括号获取到的是什么?

    def func():
        print(11)
        yield 22
    ret = func()
    print(ret)
    

    运行结果:

    <generator object func at 0x000001A575163888>

    为什么在函数中添加了yield在调用函数的时候就发现结果不是我们预想的结果呢,是因为当我们调用函数的时候函数体里的代码会进行执行当执行到yield的关键字的时候,发现我们是想声明一个生成器.程序就会返回一个生成器给咱们

    那么生成器对象如何取值呢?

    之前我们说了,生成器的本质就是迭代器.迭代器如何取值,生成器就如何取值。所以我们可以直接执行next()来执行以下生成器

    def func():
         print("111")
         yield 222
    gener = func() # 这个时候函数不会执⾏. ⽽是获取到⽣成器
    ret = gener.__next__() # 这个时候函数才会执⾏
    print(ret)  # 并且yield会将func生产出来的数据 222 给了 ret。  
    

    结果:
    111
    222

    并且我的生成器函数中可以写多个yield。

    def func():
    
    print("111")
    
    yield 222
    
    print("333")
    
    yield 444
    

    gener = func()

    ret = gener.next()

    print(ret)

    ret2 = gener.next()

    print(ret2)

    ret3 = gener.next()

    最后⼀个yield执⾏完毕. 再次__next__()程序报错

    print(ret3)

    当程序运行完最后一个yield,那么后面继续运行next()程序会报错,一个yield对应一个next,next超过yield数量,就会报错,与迭代器一样。

    yield与return的区别:

    ​ return一般在函数中只设置一个,他的作用是终止函数,并且给函数的执行者返回值。

    ​ yield在生成器函数中可设置多个,他并不会终止函数,next会获取对应yield生成的元素。

    举例:

    我们来看一下这个需求:老男孩向楼下卖包子的老板订购了10000个包子.包子铺老板非常实在,一下就全部都做出来了 

    def eat():
    
    lst = []
    
    for i in range(1,10000):
    
        lst.append('包子'+str(i))
    
    return lst
    

    e = eat()

    print(e)

    这样做没有问题,但是我们由于学生没有那么多,只吃了2000个左右,剩下的8000个,就只能占着一定的空间,放在一边了。如果包子铺老板效率够高,我吃一个包子,你做一个包子,那么这就不会占用太多空间存储了,完美。

    def eat():
    
        for i in range(1,10000):
    
            yield '包子'+str(i)
    
    e = eat()
    
    for i in range(200):
        next(e)
    

    这两者的区别:

    ​ 第一种是直接把包子全部做出来,占用内存。

    ​ 第二种是吃一个生产一个,非常的节省内存,而且还可以保留上次的位置。

    def eat():
    
    for i in range(1,10000):
    
        yield '包子'+str(i)
    

    e = eat()

    for i in range(200):
    next(e)

    for i in range(300):
    next(e)

    多次next包子的号码是按照顺序记录的。

    1.4 send 方法(了解,不讲)

    接下来我们再来认识一个新的东西,send方法

    # next只能获取yield生成的值,但是不能传递值。
    def gen(name):
        print(f'{name} ready to eat')
        while 1:
            food = yield
            print(f'{name} start to eat {food}')
    

    dog = gen('alex')
    next(dog)
    next(dog)
    next(dog)

    而使用send这个方法是可以的。

    def gen(name):
    print(f'{name} ready to eat')
    while 1:
    food = yield 222
    print(f'{name} start to eat {food}')

    dog = gen('alex')
    next(dog) # 第一次必须用next让指针停留在第一个yield后面

    与next一样,可以获取到yield的值

    ret = dog.send('骨头')
    print(ret)

    def gen(name):
    print(f'{name} ready to eat')
    while 1:
    food = yield
    print(f'{name} start to eat {food}')

    dog = gen('alex')
    next(dog)

    还可以给上一个yield发送值

    dog.send('骨头')
    dog.send('狗粮')
    dog.send('香肠')

    send和next()区别:

    ​ 相同点:

    ​ send 和 next()都可以让生成器对应的yield向下执行一次。

    ​ 都可以获取到yield生成的值。

    ​ 不同点:

    ​ 第一次获取yield值只能用next不能用send(可以用send(None))。

    ​ send可以给上一个yield置传递值。

    1.5 yield from

    在python3中提供一种可以直接把可迭代对象中的每一个数据作为生成器的结果进行返回

    # 对比yield 与 yield from 
    def func():
        lst = ['卫龙','老冰棍','北冰洋','牛羊配']
        yield lst
    g = func()
    print(g)
    print(next(g))  # 只是返回一个列表def func():
        lst = ['卫龙','老冰棍','北冰洋','牛羊配']
        yield from lst
    g = func()
    print(g)
    # 他会将这个可迭代对象(列表)的每个元素当成迭代器的每个结果进行返回。
    print(next(g))
    print(next(g))
    print(next(g))
    print(next(g))
    '''
    yield from ['卫龙','老冰棍','北冰洋','牛羊配'] 
    等同于:
        yield '卫龙'
        yield '老冰棍'
        yield '北冰洋'
        yield '牛羊配'
    

    1.6 yield from 小坑

    def func():
        lst1 = ['卫龙', '老冰棍', '北冰洋', '牛羊配']
        lst2 = ['馒头', '花卷', '豆包', '大饼']
        yield from lst1
        yield from lst2
    

    g = func()
    for i in g:
    print(i)

    返回的结果是将第一个列表的元素全部返回后,在返回第二个列表

    有志者,事竟成,破釜沉舟,百二秦关终属楚; 苦心人,天不负,卧薪尝胆,三千越甲可吞吴。 想到与得到中间还有两个字——做到。
  • 相关阅读:
    SGU 176.Flow construction (有上下界的最大流)
    POJ 2391.Ombrophobic Bovines (最大流)
    poj 1087.A Plug for UNIX (最大流)
    poj 1273.PIG (最大流)
    POJ 2112.Optimal Milking (最大流)
    SGU 196.Matrix Multiplication
    SGU 195. New Year Bonus Grant
    关于multicycle path
    ppt做gif动图
    codeforces 598A Tricky Sum
  • 原文地址:https://www.cnblogs.com/huoxc/p/12845774.html
Copyright © 2011-2022 走看看