• 技术文章 >常见问题 >Python常见问题

    Python语言的全排列怎么提速?

    PythonPython2019-06-24 11:06:31原创2941
    从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。显然全排列很费时,这里用到了yield方法,全排列速度加倍

    什么是yield()方法?

    首先,如果你还没有对yield有个初步分认识,那么你先把yield看做“return”,这个是直观的,它首先是个return,普通的return是什么意思,就是在程序中返回某个值,返回之后程序就不再往下运行了。看做return之后再把它看做一个是生成器(generator)的一部分(带yield的函数才是真正的迭代器),好了,如果你对这些不明白的话,那先把yield看做return,然后直接看下面的程序,你就会明白yield的全部意思了:

    def foo():
        print("starting...")
        while True:
            res = yield 4
            print("res:",res)
    g = foo()
    print(next(g))
    print("*"*20)
    print(next(g))

    代码的输出:

    starting...
    4
    ********************
    res: None

    使用yield()方法的全排列:

    def perm(arr, pos = 0):
      if pos == len(arr):
        yield arr
      for i in range(pos, len(arr)):
        arr[pos], arr[i] = arr[i], arr[pos]
        for _ in perm(arr, pos + 1): yield _
        arr[pos], arr[i] = arr[i], arr[pos]
    for i in perm([1,2,3,4]):
      print i
    专题推荐:python
    上一篇:Python怎么将图片转换成base64编码 下一篇:Python中的反射怎么用?

    相关文章推荐

    • Python中关键字有多少个?• Python中complex函数有什么用?• 为什么推荐你学Python?

    全部评论我要评论

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

  • 取消发布评论
  • 

    Python学习网