Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk Menjana Semua Kemungkinan Gabungan daripada Array 1D dalam PHP?

Bagaimana untuk Menjana Semua Kemungkinan Gabungan daripada Array 1D dalam PHP?

DDD
DDDasal
2024-10-30 16:38:02489semak imbas

 How to Generate All Possible Combinations from a 1D Array in PHP?

PHP: Mendapatkan Semua Kemungkinan Gabungan Tatasusunan 1D

Pengenalan

Tugas untuk mendapatkan semula semua kemungkinan kombinasi elemen daripada tatasusunan 1D boleh ditemui dalam pelbagai aplikasi pengaturcaraan. Ia memerlukan pemahaman menyeluruh tentang pendekatan berulang atau rekursif untuk memperoleh semua pilih atur yang boleh dilaksanakan.

Pendekatan Berulang

Satu kaedah melibatkan penggunaan pendekatan berulang, seperti yang ditunjukkan dalam kod berikut :

<code class="php">function getCombinations($arr) {
    $result = array();
    $count = count($arr);
    for ($i = 0; $i < (1 << $count); $i++) {
        $combination = array();
        for ($j = 0; $j < $count; $j++) {
            if (($i & (1 << $j)) != 0) {
                $combination[] = $arr[$j];
            }
        }
        $result[] = $combination;
    }
    return $result;
}

$array = array('Alpha', 'Beta', 'Gamma');
$combinations = getCombinations($array);

print_r($combinations);

Output:

Array
(
    [0] => Array
        (
        )

    [1] => Array
        (
            [0] => Alpha
        )

    [2] => Array
        (
            [0] => Beta
        )

    [3] => Array
        (
            [0] => Alpha
            [1] => Beta
        )

    [4] => Array
        (
            [0] => Gamma
        )

    [5] => Array
        (
            [0] => Alpha
            [1] => Gamma
        )

    [6] => Array
        (
            [0] => Beta
            [1] => Gamma
        )

    [7] => Array
        (
            [0] => Alpha
            [1] => Beta
            [2] => Gamma
        )

)</code>

Penjelasan:

Penyelesaian lelaran ini menggunakan manipulasi bit untuk menjana semua kombinasi yang mungkin. Dengan menambah nilai $i melalui semua nilai yang mungkin antara 0 dan (1 << $count) - 1, corak bit yang sepadan dengan setiap kombinasi diwujudkan. Menyemak sama ada bit tertentu dalam corak ini ditetapkan membenarkan penentuan elemen mana daripada tatasusunan input kepunyaan gabungan semasa.

Pendekatan Rekursif

Sebagai alternatif, rekursif pendekatan boleh digunakan untuk mencapai hasil yang sama:

<code class="php">function getCombinations($arr, $prefix = '') {
    $result = array();
    foreach ($arr as $element) {
        $result[] = $prefix . $element;
        $result = array_merge($result, getCombinations($arr, $prefix . $element . ' '));
    }
    return $result;
}

$array = array('Alpha', 'Beta', 'Gamma');
$combinations = getCombinations($array);

print_r($combinations);

Output:

Array
(
    [0] => Alpha
    [1] => Alpha Beta
    [2] => Alpha Beta Gamma
    [3] => Alpha Gamma
    [4] => Alpha Gamma Beta
    [5] => Beta
    [6] => Beta Alpha
    [7] => Beta Alpha Gamma
    [8] => Beta Gamma
    [9] => Beta Gamma Alpha
    [10] => Gamma
    [11] => Gamma Alpha
    [12] => Gamma Alpha Beta
    [13] => Gamma Beta
    [14] => Gamma Beta Alpha
)

Penjelasan:

Penyelesaian rekursif ini menjana gabungan dengan menambah unsur berturut-turut pada awalan dan mengulangi elemen yang tinggal dalam tatasusunan. Kes asas berlaku apabila tatasusunan kosong, menghasilkan gabungan yang sah. Gabungan itu kemudiannya dikembalikan dalam susunan terbalik.

Dengan menggunakan sama ada pendekatan berulang atau rekursif, pembangun boleh mendapatkan semula semua kemungkinan gabungan elemen daripada tatasusunan 1D dengan berkesan, memenuhi keperluan pelbagai senario pengaturcaraan yang berbeza.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Kemungkinan Gabungan daripada Array 1D dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn