Bagaimana untuk Menjana Produk Cartesian Berbilang Tatasusunan dalam PHP?

Menjana Produk Cartesan Berbilang Tatasusunan dalam PHP

Pengenalan:
Menghasilkan gabungan daripada berbilang tatasusunan ialah tugas biasa dalam pengaturcaraan. Hasil darab Cartesian bagi tatasusunan ini ialah senarai semua kemungkinan gabungan elemen daripada tatasusunan input.

Masalah:
Memandangkan tatasusunan dengan berbilang subarray, kami ingin menjana jadual mengandungi semua gabungan unik elemen daripada subarray tersebut. Sebagai contoh, jika kita mempunyai dua subarray:

$array[0][0] = 'apples';
$array[0][1] = 'pears';
$array[0][2] = 'oranges';

$array[1][0] = 'steve';
$array[1][1] = 'bob';

Kami menjangkakan outputnya ialah:

Array 0            Array 1
apples             steve
apples             bob
pears              steve
pears              bob

Penyelesaian: Cartesian Product
Masalah ini memerlukan mengira hasil Cartesian, yang menjana semua kemungkinan gabungan elemen daripada berbilang tatasusunan.

Pelaksanaan:
Satu pendekatan untuk mengira hasil Cartesian melibatkan penggunaan fungsi rekursif. Berikut ialah contoh pelaksanaan:

function array_cartesian() {
    $_ = func_get_args();
    if(count($_) == 0)
        return array(array());
    $a = array_shift($_);
    $c = call_user_func_array(__FUNCTION__, $_);
    $r = array();
    foreach($a as $v)
        foreach($c as $p)
            $r[] = array_merge(array($v), $p);
    return $r;
}

Fungsi ini mengambil berbilang tatasusunan sebagai input. Ia berulang melalui tatasusunan pertama dan menggabungkan setiap elemennya dengan semua kemungkinan kombinasi tatasusunan yang tinggal. Hasilnya ialah senarai semua gabungan unik.

Contoh:
Mari kita gunakan penyelesaian untuk contoh kita:

$cross = array_cartesian(
    array('apples', 'pears',  'oranges'),
    array('steve', 'bob')
);

print_r($cross);

Ini akan menghasilkan:

Array
(
    [0] => Array
        (
            [0] => apples
            [1] => steve
        )

    [1] => Array
        (
            [0] => apples
            [1] => bob
        )

    [2] => Array
        (
            [0] => pears
            [1] => steve
        )

    [3] => Array
        (
            [0] => pears
            [1] => bob
        )
)

Yang sepadan dengan output yang kami jangkakan.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Produk Cartesian Berbilang Tatasusunan dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!