如何在 Python 中產生排列？

使用Python 庫產生排列

要在Python 中產生清單的所有排列，一種方便的方法是利用itertools.permutations 函數標準庫。例如：

import itertools
list(itertools.permutations([1, 2, 3]))

排列的自訂實作

或者，您可以建立自訂實作來計算排列：

def permutations(elements):
    if len(elements) <p><strong>其他方法</strong></p><p>如果您如果您願意，您也可以探索以下方法：</p><pre class="brush:php;toolbar:false"># Using reversed indices
def permutations(iterable, r=None):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = range(n)
    cycles = range(n, n-r, -1)
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i+1:] + indices[i:i+1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return

# Using product
def permutations(iterable, r=None):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    for indices in product(range(n), repeat=r):
        if len(set(indices)) == r:
            yield tuple(pool[i] for i in indices)

以上是如何在 Python 中產生排列？的詳細內容。更多資訊請關注PHP中文網其他相關文章！