Bagaimana untuk Mengira Produk Cartesian Tatasusunan Bersekutu PHP sambil Memelihara Kunci?

Mencari Produk Cartesian dengan Tatasusunan Bersekutu PHP

Memandangkan tatasusunan bersekutu, adalah mungkin untuk menentukan produk kartesiannya sambil mengekalkan kuncinya dan menggunakannya dalam batin tatasusunan.

Metodologi

Kita boleh mendekati masalah ini melalui aruhan:

1. Untuk satu tatasusunan, produk cartesian ialah satu siri tatasusunan dengan pasangan nilai kunci tunggal mewakili setiap item dalam tatasusunan asal.

   
   



2. Andaikan hasil darab susunan N-1 pertama diketahui, sambil menambah tatasusunan N melibatkan:

   
   



3. Untuk setiap produk sedia ada, tambahkan elemen dengan kunci tatasusunan Nth dan nilai pertama Nth tatasusunan.

   
   

Mengulangi langkah ini memastikan bahawa hasil darab N adalah dicapai.

Pelaksanaan

fungsi cartesian($input) {

$result = array();

foreach ($input as $key => $values) {
    if (empty($values)) {
        continue;
    }

    if (empty($result)) {
        foreach($values as $value) {
            $result[] = array($key => $value);
        }
    } else {
        $append = array();

        foreach($result as &$product) {
            $product[$key] = array_shift($values);
            $copy = $product;

            foreach($values as $item) {
                $copy[$key] = $item;
                $append[] = $copy;
            }

            array_unshift($values, $product[$key]);
        }

        $result = array_merge($result, $append);
    }
}

return $result;

}

Contoh Penggunaan

$input = tatasusunan(

'arm' => array('A', 'B', 'C'),
'gender' => array('Female', 'Male'),
'location' => array('Vancouver', 'Calgary'),

);

print_r(cartesian($input));


Array
(

[0] => Array
    (
        [arm] => A
        [gender] => Female
        [location] => Vancouver
    )

[1] => Array
    (
        [arm] => A
        [gender] => Female
        [location] => Calgary
    )

[2] => Array
    (
        [arm] => A
        [gender] => Male
        [location] => Vancouver
    )

...dll.

Atas ialah kandungan terperinci Bagaimana untuk Mengira Produk Cartesian Tatasusunan Bersekutu PHP sambil Memelihara Kunci?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!