Bagaimanakah saya boleh menjana semua gabungan elemen yang mungkin daripada pelbagai tatasusunan PHP dengan panjang yang berbeza-beza?

Menjana Gabungan Item dalam Berbilang Tatasusunan PHP

Apabila berurusan dengan pelbagai tatasusunan dengan panjang yang berbeza-beza, ia menjadi mencabar untuk menjana semua kemungkinan gabungan unsur-unsur mereka. Artikel ini menangani masalah ini, menyediakan penyelesaian PHP yang serba boleh.

Tugasnya ialah untuk mencipta fungsi yang menerima bilangan tatasusunan yang sewenang-wenangnya dan mengeluarkan tatasusunan yang mengandungi semua kemungkinan gabungan unsur-unsurnya. Sebagai contoh, diberikan tiga tatasusunan:

$arrayA = array('A1', 'A2', 'A3');
$arrayB = array('B1', 'B2', 'B3');
$arrayC = array('C1', 'C2');

Output yang dikehendaki ialah tatasusunan 18 kombinasi:

[
    ['A1', 'B1', 'C1'],
    ['A1', 'B1', 'C2'],
    ['A1', 'B2', 'C1'],
    ['A1', 'B2', 'C2'],
    ['A1', 'B3', 'C1'],
    ['A1', 'B3', 'C2'],
    ['A2', 'B1', 'C1'],
    ['A2', 'B1', 'C2'],
    ['A2', 'B2', 'C1'],
    ['A2', 'B2', 'C2'],
    ['A2', 'B3', 'C1'],
    ['A2', 'B3', 'C2'],
    ['A3', 'B1', 'C1'],
    ['A3', 'B1', 'C2'],
    ['A3', 'B2', 'C1'],
    ['A3', 'B2', 'C2'],
    ['A3', 'B3', 'C1'],
    ['A3', 'B3', 'C2'],
]

Penyelesaian menggunakan pendekatan rekursif:

function combinations($arrays, $i = 0) {
    if (!isset($arrays[$i])) {
        return array();
    }
    if ($i == count($arrays) - 1) {
        return $arrays[$i];
    }

    // get combinations from subsequent arrays
    $tmp = combinations($arrays, $i + 1);

    $result = array();

    // concat each array from tmp with each element from $arrays[$i]
    foreach ($arrays[$i] as $v) {
        foreach ($tmp as $t) {
            $result[] = is_array($t) ?
                array_merge(array($v), $t) :
                array($v, $t);
        }
    }

    return $result;
}

Fungsi ini mengambil tatasusunan sebagai input dan memulakan pembilang rekursif, $i, kepada sifar. Ia menyemak sama ada tatasusunan semasa pada indeks $i wujud dan mengembalikan tatasusunan kosong jika tidak. Jika $i bersamaan dengan indeks terakhir, ia menandakan huruf asas, dan tatasusunan semasa dikembalikan.

Jika tidak, ia secara rekursif memanggil gabungan untuk mendapatkan gabungan tatasusunan berikutnya, disimpan dalam $tmp. Ia memulakan tatasusunan $result yang kosong dan mengulangi tatasusunan semasa pada indeks $i. Untuk setiap elemen dalam tatasusunan ini, ia menggabungkannya dengan setiap gabungan daripada $tmp, menambahkan hasilnya kepada $result.

Proses ini berlaku secara rekursif sehingga semua gabungan telah dijana. Tatasusunan yang terhasil dikembalikan, mewakili semua kemungkinan kombinasi item dalam tatasusunan input.

Atas ialah kandungan terperinci Bagaimanakah saya boleh menjana semua gabungan elemen yang mungkin daripada pelbagai tatasusunan PHP dengan panjang yang berbeza-beza?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!