Bagaimanakah Saya Boleh Menjana Pilihatur Tatasusunan Integer dalam JavaScript?

Permutasi dalam JavaScript

Apabila berhadapan dengan tugas menjana pilih atur untuk susunan integer, pendekatan mudah melibatkan algoritma rekursif. Satu algoritma sedemikian, direka untuk mengendalikan rentetan, dibentangkan dalam coretan kod yang diberikan. Walau bagaimanapun, apabila cuba menyesuaikan algoritma ini untuk berfungsi dengan tatasusunan integer, cabaran timbul disebabkan oleh perbezaan dalam cara kaedah beroperasi pada jenis data yang berbeza.

Untuk menangani isu ini, versi algoritma yang diubah suai diperlukan, yang mengambil kira tingkah laku khusus integer. Satu penyelesaian yang elegan, dibentangkan di bawah, menggabungkan pertimbangan ini:

function permutator(inputArr) {
  var results = [];

  function permute(arr, memo) {
    var cur, memo = memo || [];

    for (var i = 0; i < arr.length; i++) {
      cur = arr.splice(i, 1);
      if (arr.length === 0) {
        results.push(memo.concat(cur));
      }
      permute(arr.slice(), memo.concat(cur));
      arr.splice(i, 0, cur[0]);
    }

    return results;
  }

  return permute(inputArr);
}

Algoritma ini beroperasi pada salinan tatasusunan input, memastikan tatasusunan asal kekal tidak berubah. Ia secara rekursif meneroka semua kombinasi yang mungkin dan menyimpan pilih atur dalam tatasusunan.

Sebagai alternatif, versi ES6 (2015) algoritma ini juga tersedia:

const permutator = (inputArr) => {
  let result = [];

  const permute = (arr, m = []) => {
    if (arr.length === 0) {
      result.push(m)
    } else {
      for (let i = 0; i < arr.length; i++) {
        let curr = arr.slice();
        let next = curr.splice(i, 1);
        permute(curr.slice(), m.concat(next))
      }
    }
  }

  permute(inputArr)

  return result;
}

Versi ini menggunakan anak panah fungsi dan nilai parameter lalai untuk sintaks yang lebih ringkas. Fungsinya kekal sama, menghasilkan pilih atur untuk tatasusunan yang disediakan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Pilihatur Tatasusunan Integer dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!