美文网首页
第四十九课:生成器(乱入)

第四十九课:生成器(乱入)

作者: 无罪的坏人 | 来源:发表于2018-08-20 13:54 被阅读0次

    内容来源于网络,本人只是在此稍作整理,如有涉及版权问题,归小甲鱼官方所有。

    练习题(来自小甲鱼官方论坛)

    0.通常,一般的函数从第一行代码开始执行,并在什么情况下结束?

    答:对于调用一个普通的Python函数,一般是从函数的第一行代码开始执行,结束于return语句,异常或者函数所有语句执行完毕。一旦函数将控制权交还给调用者,就意味着全部结束。函数中做的所有工作以及保存在局部变量中的数据都将丢失。如果再次调用这个函数时,一切都将重新开始。


    1.什么是协同程序?

    答:所谓的协同程序就是可以运行的独立函数调用,函数可以暂停或者挂起,并保留函数的局部变量等数据,然后在再次调用它的时候,从上次暂停的位置继续执行下去。


    2.生成器所能实现的任何操作都可以由迭代器来代替吗?为什么?

    答:是的,都可以。因为生成器事实上就是基于迭代器来实现的,生成器只需要一个yield语句即可,但它内部会自动创建__ iter__()和__ next__()方法。


    3.将一个函数改造为生成器,说白了就是把什么语句改为yield语句?

    答:return语句。


    4.说到底,生成器的最大作用是什么?

    答:使得函数可以“保留现场”,当下一次执行该函数就是从上一次结束的地方开始,而不是重头再来。


    5.如下,get_print()是一个获得素数的生成器,请问第二行代码while True有何作用?

    def get_prime(number):
        while True:
            if is_prime(number):
                yield number
            number += 1
    

    答:这个while True循环是用来确保生成器函数永远也不会执行到函数末尾的。只要调用next()这个生成器就会生成一个值。这是一个处理无穷序列的常见方法(这类生成器也是很常见的)。


    编程题

    0.要求实现一个功能与reversed()相同的生成器,例如:

    >>> for i in myRev("FishC")
              print(i, end=' ')
    
    ChsiF
    

    答:代码如下:

    >>> def myRev(data):
        # 这里用range生成data的倒序索引
        # 注意,range的结束位置是不包含的
        for index in range(len(data)-1, -1, -1):
            yield data[index]
            
    >>> for i in myRev("FishC.com"):
        print(i, end=' ')
        
    m o c . C h s i F 
    

    1.10以内的素数之和是:2+3+5+7=17,那么请编写程序,计算2000000以内的素数之和?

    答:如果你的想法是将2000000以内的所有素数都找到并存放到一个列表中,再依次进行求和计算,那么这个列表极有可能会撑爆你的内存,所以这道题就必须用到生成器去实现。

    import math
    
    def is_prime(number):
        if number > 1:
            if number == 2:
                return True
            if number % 2 == 0:
                return False
            for current in range(3, int(math.sqrt(number) + 1), 2):
                if number % current == 0:
                    return False
            return True
        return False
    
    def get_primes(number):
        while True:
            if is_prime(number):
                yield number
            number += 1
    
    def solve():
        total = 2
        for next_prime in get_primes(3):  # 2是第一个素数,3是第二个素数,接下来靠+1往上走,靠素数判断方法判断是不是素数,是的话就累加
            if next_prime < 2000000:
                total += next_prime
            else:
                print(total)
                return
    
    if __name__ == '__main__':
        solve()
    

    结果是:

    142913828922
    

    2.请写下这一节课你学习到的内容:格式不限,回忆并复述是加强记忆的好方式!

    相关文章

      网友评论

          本文标题:第四十九课:生成器(乱入)

          本文链接:https://www.haomeiwen.com/subject/abdfmftx.html