怎么提速Python語言的全排列

今天就跟大家聊聊有關(guān)怎么提速Python語言的全排列，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當(dāng)m=n時所有的排列情況叫全排列。顯然全排列很費時，這里用到了yield方法，全排列速度加倍

什么是yield()方法？

首先，如果你還沒有對yield有個初步分認識，那么你先把yield看做“return”，這個是直觀的，它首先是個return，普通的return是什么意思，就是在程序中返回某個值，返回之后程序就不再往下運行了?？醋鰎eturn之后再把它看做一個是生成器（generator）的一部分（帶yield的函數(shù)才是真正的迭代器），好了，如果你對這些不明白的話，那先把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

看完上述內(nèi)容，你們對怎么提速Python語言的全排列有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。