python之yield和Generator

首先我们从一个小程序导入，各定一个list，找出其中的素数，我们会这样写

import math

def is_Prims(number):

    if number == 2:

        return True

    //除2以外的所有偶数都不是素数

    elif number % 2 == 0:

        return False

    //如果一个数能被除1和本身之外的数整除，则为合数。其实我们的判定范围到根号n就可以

    for cur in range(2,int(math.sqrt(number))+1,2):

        if number % cur == 0:

            return False

        else:

            return True

def get_Prims(input_list):

    result_list = list()

    for element in input_list:

        if is_Prims(element):

            result_list.append(element)

    return result_list

aa = get_Prims([1,2,3,4,5,6,7,8,9])

print (aa)

但如果我们想给定一个数，然后列出比这个数大的所有素数呢？我们可能这样写：

def get_Prims(number):

    if is_Prims(number):

        return number

但是一旦return函数将控制权交给调用者后彻底结束，任何局部变量和函数工作都被丢弃，下一次调用又会从头开始。因此我们就可以用一下写法：

def get_Prims(number):

    while(True):

        if is_Prims(number):

            yield number

        number += 1

def get_numbers():

    total = list()

    for next_prim in get_Prims(2):

        if next_prim < 100:

            total.append(next_prim)

        else:

            print(total)

            return

get_numbers()

下面解释一下generator函数，一个函数的def代码里包含了yield,函数就自动成为了一个generator函数（及时仍包含有return），generator函数创建generator（一种特殊形式的迭代器，这个迭代器有一个内置__next__()方法），当需要一个值的时候通过yield来产生而不是直接return，因此与一般函数不同的是，此时控制权并未交出。

for循环会隐式的调用next()函数，next()函数负责调用generator中的__next__()方法，此时generator负责返回一个值给任何调用next()的方法，利用yield将此值传回去，相当于return语句。

参考：http://article.yeeyan.org/view/75219/422747

巴特西

python之yield和Generator

最新文章

热门文章