Bagaimana untuk Menjana Produk Cartesan Tatasusunan Bersekutu Sambil Memelihara Kunci?

Mencari Produk Cartesian sambil Memelihara Kunci dalam Tatasusunan Bersekutu

Pertimbangkan tatasusunan bersekutu seperti berikut:

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

Matlamatnya adalah untuk mencari produk Cartesian bagi tatasusunan ini sambil mengekalkan kunci bersekutu asal. Output yang dikehendaki ialah:

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'
    ),
    ...
)

Rasional Algoritma

Anggapkan tatasusunan input mempunyai N sub-tatasusunan ($input), setiap satu dengan item Cn, di mana n ialah indeksnya. Item ke-9 sub-tatasusunan ke-n dirujuk sebagai Vn,i.

Algoritma membuktikan (dengan mengandaikan tiada pepijat) dengan aruhan:

1. Untuk N = 1, Cartesan produk ialah tatasusunan 1D yang mudah.

2. Dengan mengandaikan hasilnya sudah memegang produk Cartesan yang pertama Sub-tatasusunan N-1, ia boleh dilanjutkan seperti berikut:

   • Tambah KN => VN,1 kepada setiap item dalam hasil semasa.
   • Untuk setiap item yang tinggal dalam sub-tatasusunan input N (2 <= m <= CN), tambahkan salinan item dengan KN => ; VN,m.

Pelaksanaan Kod

function cartesian($input) {
    $result = array();

    while (list($key, $values) = each($input)) {
        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;
}<p><strong>Penggunaan</strong></p>
<pre class="brush:php;toolbar:false">$output = cartesian($input);
print_r($output);

Kod ini akan mengeluarkan produk Cartesian yang diingini sambil mengekalkan persekutuan asal kunci.

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