• 技术文章 >Python技术 >Python基础教程

    python中yield生成器用法详解

    silencementsilencement2019-07-22 11:44:30原创2596

    yield简单说来就是一个生成器,生成器是这样一个函数,它记住上一次返回时在函数体中的位置。对生成器函数的第二次(或第 n 次)调用跳转至该函数中间,而上次调用的所有局部变量都保持不变。

    生成器是一个函数,

    函数的所有参数都会保留,

    第二次调用此函数时,

    使用的参数是前一次保留下的。

    生成器还“记住”了它在流控制构造。

    生成器不仅“记住”了它数据状态。 生成器还“记住”了它在流控制构造(在命令式编程中,这种构造不只是数据值)中的位置。由于连续性使您在执行框架间任意跳转,而不总是返回到直接调用者的上下文(如同生成器那样),因此它仍是比较一般的。

    yield生成器的运行机制

    当你问生成器要一个数时,生成器会执行,直至出现 yield 语句,生成器把 yield 的参数给你,之后生成器就不会往下继续运行。 当你问他要下一个数时,他会从上次的状态开始运行,直至出现yield语句,把参数给你,之后停下。如此反复直至退出函数。

    例子:Python 排列,组合生成器

    生成全排列

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    def perm(items, n=None):

        if n is None:

            n = len(items)

        for i in range(len(items)):

            v = items[i:i+1]

            if n == 1:

                yield v

            else:

                rest = items[:i] + items[i+1:]

                for p in perm(rest, n-1):

                    yield v + p

    生成组合

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    def comb(items, n=None):

        if n is None:

            n = len(items)   

        for i in range(len(items)):

            v = items[i:i+1]

            if n == 1:

                yield v

            else:

                rest = items[i+1:]

                for c in comb(rest, n-1):

                    yield v + c

       

    a = perm('abc')

    for b in a:

        print b

        break

    print '-'*20

    for b in a:

        print b

    结果如下:

    1

    2

    3

    4

    5

    6

    7

    8

    102 pvopf006 ~/test> ./generator.py

    abc

    --------------------

    acb

    bac

    bca

    cab

    cba

    可以看到,在第一个循环break后,生成器没有继续执行,而第二个循环接着第一个循环执行。

    专题推荐:yeild
    上一篇:一文读懂什么是序列 (sequence) 下一篇:详解Python的函数嵌套

    相关文章推荐

    • 两道简单却实用的python面试题• python中isinstance函数判断各种类型的小细节• Python小白的福利之基本数据类型

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网