Bagaimanakah Saya Boleh Menjana Semua Pilihatur Senarai dalam Python?

Menjana Semua Pilihatur Senarai

Memandangkan senarai elemen, tugasnya adalah untuk menjana semua pilih atur yang mungkin bagi elemen. Pilih atur ialah gabungan berbeza elemen dalam senarai.

Penyelesaian Pustaka Standard

Pustaka standard Python menyediakan fungsi itertools.permutation untuk tujuan ini:

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

Kod ini menjana semua pilih atur senarai [1, 2, 3] dan mengembalikannya sebagai senarai tupel.

Pelaksanaan Alternatif

Berikut ialah pelaksanaan alternatif bagi fungsi pilih atur menggunakan rekursi:

def permutations(elements):
    if len(elements) <= 1:
        yield elements
        return
    for perm in permutations(elements[1:]):
        for i in range(len(elements)):
            yield perm[:i] + elements[0:1] + perm[i:]

Pelaksanaan ini membina pilihatur dengan menambah secara berulang elemen pertama senarai ke kedudukan berbeza dalam pilih atur baki elemen.

Pendekatan alternatif lain menggunakan itertools.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)

Pelaksanaan ini berulang ke atas semua kemungkinan gabungan indeks dari 0 hingga n-1 (di mana n ialah panjang senarai) dan menjana pilih atur daripada setiap gabungan jika indeks adalah unik (menunjukkan bahawa setiap elemen dalam senarai disertakan sekali).

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Semua Pilihatur Senarai dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!