Bagaimana untuk Menjana Semua Kemungkinan Gabungan Nilai Array dalam JavaScript?

Produk Cartesian: Menjana Gabungan Nilai Tatasusunan dalam JavaScript

Penerangan Masalah:

Diberikan bilangan tatasusunan JavaScript yang sewenang-wenangnya, bagaimanakah kita mengira hasil Cartesian unsur-unsurnya, dengan berkesan menjana semua kemungkinan gabungan nilainya?

Penyelesaian:

Sementara masalah ini mungkin menyerupai pilih atur, ia adalah tugas klasik yang melibatkan produk Cartesian. Menggunakan rekursi, kami boleh melaksanakan algoritma untuk mencapai ini:

1. Tentukan senarai input tatasusunan:

   <code class="js">var allArrays = [['a', 'b'], ['c'], ['d', 'e', 'f']];</code>

   Salin selepas log masuk

2. Buat rekursif allPossibleCases fungsi:

   <code class="js">function allPossibleCases(arr) {
     if (arr.length === 1) {
       return arr[0];
     } else {
       var result = [];
       var allCasesOfRest = allPossibleCases(arr.slice(1)); // recur with the rest of array
       for (var i = 0; i < arr[0].length; i++) {
         for (var j = 0; j < allCasesOfRest.length; j++) {
           result.push(arr[0][i] + allCasesOfRest[j]);
         }
       }
       return result;
     }
   }</code>

   Salin selepas log masuk

3. Segera fungsi allPossibleCases dengan senarai input tatasusunan dan cetak hasilnya:

   console.log(allPossibleCases(allArrays));

   Salin selepas log masuk

Output:

Kod ini akan mengeluarkan semua kemungkinan gabungan nilai dalam tatasusunan input, dalam format berikut:

["acd", "bcd", "azd", "bzd", "ace", "bce", "aze", "bze", "acf", "bcf", "azf", "bzf"]

Algoritma ini dengan cekap menjana produk Cartesian yang dibekalkan tatasusunan, menyediakan penyelesaian kepada masalah mencipta gabungan lengkap elemennya.

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