Rumah > hujung hadapan web > tutorial js > Bagaimana untuk Menjana Semua Pilihatur Tatasusunan dalam JavaScript?

Bagaimana untuk Menjana Semua Pilihatur Tatasusunan dalam JavaScript?

Susan Sarandon
Lepaskan: 2024-12-22 05:14:18
asal
406 orang telah melayarinya

How to Generate All Permutations of an Array in JavaScript?

Bagaimana untuk Mengira Pilihatur dalam JavaScript?

Permutasi merujuk kepada menjana semua urutan yang mungkin daripada tatasusunan. Dalam JavaScript, tatasusunan integer boleh diubah suai menggunakan beberapa pendekatan berbeza.

Pendekatan dengan hafalan

Satu pendekatan melibatkan penggunaan ulangan dan hafalan untuk menjejak pilih atur yang dikira sebelumnya. Berikut ialah pelaksanaan:

let permArr = [];
let usedChars = [];

function permute(input) {
  const chars = input.sort();  // Prevent duplicate permutations with identical values

  for (let i = 0; i < chars.length; i++) {
    const ch = chars.splice(i, 1);
    usedChars.push(ch);
    if (chars.length === 0) {
      permArr[permArr.length] = usedChars.join("");
    }
    permute(chars.join(""));
    chars.splice(i, 0, ch);
    usedChars.pop();
  }

  return permArr;
}
Salin selepas log masuk

Pendekatan dengan tatasusunan tidak bermutasi

Pendekatan lain menggunakan teknik penghirisan tidak bermutasi untuk mengelak daripada mengubah tatasusunan asal:

function permutator(inputArr) {
  let result = [];

  function permute(arr, memo = []) {
    if (arr.length === 0) {
      result.push(memo);
    } else {
      for (let i = 0; i < arr.length; i++) {
        permute(arr.slice(0, i).concat(arr.slice(i + 1)), memo.concat(arr[i]));
      }
    }
  }

  permute(inputArr);

  return result;
}
Salin selepas log masuk

Versi ES6

Pelaksanaan ES6 bukan bermutasi pendekatan:

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;
};
Salin selepas log masuk

Sampel Input dan Output

Sebagai contoh, dengan tatasusunan input berikut:

[1, 2, 3]
Salin selepas log masuk

Fungsi pilih atur akan mengeluarkan:

[
  [ 1, 2, 3 ],
  [ 1, 3, 2 ],
  [ 2, 1, 3 ],
  [ 2, 3, 1 ],
  [ 3, 1, 2 ],
  [ 3, 2, 1 ]
]
Salin selepas log masuk

Permutasi ini dijana dengan meneroka semua kemungkinan kombinasi elemen tatasusunan input, memastikan setiap elemen digunakan tepat sekali dalam setiap pilih atur.

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

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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan