Rumah > pembangunan bahagian belakang > tutorial php > Bagaimanakah saya boleh menjana semua kombinasi yang mungkin daripada tatasusunan 1D dalam PHP, termasuk kedua-dua kombinasi dan pilih atur?

Bagaimanakah saya boleh menjana semua kombinasi yang mungkin daripada tatasusunan 1D dalam PHP, termasuk kedua-dua kombinasi dan pilih atur?

DDD
Lepaskan: 2024-10-28 20:34:02
asal
391 orang telah melayarinya

How can I generate all possible combinations from a 1D array in PHP, including both combinations and permutations?

Mendapatkan Semua Kemungkinan Gabungan dalam PHP: Penyelesaian Komprehensif

Mendapatkan semula semua kemungkinan kombinasi daripada tatasusunan 1D boleh menjadi tugas yang kompleks, terutamanya apabila mempertimbangkan kedua-dua kombinasi dan pilih atur. Walaupun terdapat pelbagai pendekatan untuk masalah ini, satu penyelesaian yang sangat berkesan melibatkan pelaksanaan fungsi rekursif.

Fungsi rekursif, depth_picker(), melakukan carian mendalam-pertama pada tatasusunan, meneroka semua cabang dan menggabungkan elemen untuk membentuk gabungan. Ia mengekalkan rentetan sementara yang diubah suai secara beransur-ansur dengan setiap elemen, manakala tatasusunan pengumpulan menyimpan gabungan terakhir. Mari kita periksa bagaimana fungsi ini beroperasi:

  1. Kes Asas: Jika rentetan sementara kosong, ini bermakna elemen kendiri sedang dipertimbangkan. Dalam kes ini, ia ditambah terus pada tatasusunan kumpul.
  2. Penerokaan Rekursif: Apabila elemen hendak digabungkan, fungsi mencipta salinan tatasusunan asal dan mengalih keluar elemen semasa daripadanya. Ia kemudian secara rekursif memanggil depth_picker() pada tatasusunan yang diubah suai, menghantar rentetan sementara yang dikemas kini dengan elemen tambahan. Jika terdapat lebih banyak elemen untuk digabungkan, ia meneruskan proses rekursif.
  3. Gabungan dan Pilihatur: Dengan melelaran setiap elemen dan menggabungkannya secara rekursif, depth_picker() menjana semua gabungan dan pilih atur yang mungkin. tanpa pengulangan. Pendekatan ini memastikan kedua-dua variasi rentetan ('Alpha Beta' dan 'Beta Alpha') disertakan dalam output akhir.
  4. Keputusan Akhir: Apabila fungsi telah meneroka semua kombinasi, pengumpulan tatasusunan mengandungi set lengkap semua kombinasi yang mungkin daripada tatasusunan input.

Pelaksanaan dan Pelaksanaan

Untuk melaksanakan carian mendalam dan mendapatkan semula gabungan ini, kod PHP berikut boleh digunakan:

<code class="php"><?php

$array = array('Alpha', 'Beta', 'Gamma', 'Sigma');

function depth_picker($arr, $temp_string, &amp;$collect) {
    if ($temp_string != "")
        $collect []= $temp_string;

    for ($i=0, $iMax = sizeof($arr); $i < $iMax; $i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }
    }
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?></code>
Salin selepas log masuk

Setelah dilaksanakan, kod ini mengeluarkan tatasusunan berikut bagi semua kemungkinan kombinasi dan susunan:

Array
(
    [0] =>  Alpha
    [1] =>  Alpha Beta
    [2] =>  Alpha Beta Gamma
    [3] =>  Alpha Beta Gamma Sigma
    [4] =>  Alpha Beta Sigma
    [5] =>  Alpha Beta Sigma Gamma
    [6] =>  Alpha Gamma
    [7] =>  Alpha Gamma Beta
    [8] =>  Alpha Gamma Beta Sigma
    [9] =>  Alpha Gamma Sigma
    [10] =>  Alpha Gamma Sigma Beta
    [11] =>  Alpha Sigma
    [12] =>  Alpha Sigma Beta
    [13] =>  Alpha Sigma Beta Gamma
    [14] =>  Alpha Sigma Gamma
    [15] =>  Alpha Sigma Gamma Beta
    [16] =>  Beta
    [17] =>  Beta Alpha
    [18] =>  Beta Alpha Gamma
    [19] =>  Beta Alpha Gamma Sigma
    [20] =>  Beta Alpha Sigma
    [21] =>  Beta Alpha Sigma Gamma
    [22] =>  Beta Gamma
    [23] =>  Beta Gamma Alpha
    [24] =>  Beta Gamma Alpha Sigma
    [25] =>  Beta Gamma Sigma
    [26] =>  Beta Gamma Sigma Alpha
    [27] =>  Beta Sigma
    [28] =>  Beta Sigma Alpha
    [29] =>  Beta Sigma Alpha Gamma
    [30] =>  Beta Sigma Gamma
    [31] =>  Beta Sigma Gamma Alpha
    [32] =>  Gamma
    [33] =>  Gamma Alpha
    [34] =>  Gamma Alpha Beta
    [35] =>  Gamma Alpha Beta Sigma
    [36] =>  Gamma Alpha Sigma
    [37] =>  Gamma Alpha Sigma Beta
    [38] =>  Gamma Beta
    [39] =>  Gamma Beta Alpha
    [40] =>  Gamma Beta Alpha Sigma
    [41] =>  Gamma Beta Sigma
    [42] =>  Gamma Beta Sigma Alpha
    [43] =>  Gamma Sigma
    [44] =>  Gamma Sigma Alpha
    [45] =>  Gamma Sigma Alpha Beta
    [46] =>  Gamma Sigma Beta
    [47] =>  Gamma Sigma Beta Alpha
    [48] =>  Sigma
    [49] =>  Sigma Alpha
    [50] =>  Sigma Alpha Beta
    [51] =>  Sigma Alpha Beta Gamma
    [52] =>  Sigma Alpha Gamma
    [53] =>  Sigma Alpha Gamma Beta
    [54] =>  Sigma Beta
    [55] =>  Sigma Beta Alpha
    [56] =>  Sigma Beta Alpha Gamma
    [57] =>  Sigma Beta Gamma
    [58] =>  Sigma Beta Gamma Alpha
    [59] =>  Sigma Gamma
    [60] =>  Sigma Gamma Alpha
    [61] =>  Sigma Gamma Alpha Beta
    [62] =>  Sigma Gamma Beta
    [63] =>  Sigma Gamma Beta Alpha
)
Salin selepas log masuk

Pendekatan ini menyediakan penyelesaian yang komprehensif dan cekap untuk mendapatkan semua kemungkinan gabungan elemen dalam tatasusunan, memastikan kedua-dua gabungan dan susunan berbeza disertakan dalam output.

Atas ialah kandungan terperinci Bagaimanakah saya boleh menjana semua kombinasi yang mungkin daripada tatasusunan 1D dalam PHP, termasuk kedua-dua kombinasi dan pilih atur?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan