Rumah >hujung hadapan web >tutorial js >Bagaimana untuk Menjana Semua Gabungan daripada Pelbagai Tatasusunan dalam JavaScript?

Bagaimana untuk Menjana Semua Gabungan daripada Pelbagai Tatasusunan dalam JavaScript?

Susan Sarandon
Susan Sarandonasal
2024-12-01 14:03:11559semak imbas

How to Generate All Combinations from Multiple Arrays in JavaScript?

Menjana Gabungan daripada Berbilang Tatasusunan dalam JavaScript

Dalam JavaScript, menjana gabungan daripada tatasusunan dengan pelbagai saiz boleh menjadi tugas yang rumit. Mari kita terokai penyelesaian menggunakan fungsi pembantu rekursif.

Penyelesaian

Fungsi cartesian mengambil bilangan tatasusunan sewenang-wenangnya sebagai parameter dan mengembalikan tatasusunan semua kombinasi yang mungkin. Ia menggunakan fungsi penolong rekursif, pembantu, yang melelaran melalui setiap elemen dalam tatasusunan dan menolaknya ke versi klon gabungan semasa. Jika tatasusunan semasa bukan yang terakhir, ia secara rekursif memanggil pembantu untuk menjana semua kombinasi bagi tatasusunan yang tinggal.

Fungsi cartesian boleh digunakan seperti berikut:

cartesian([0,1], [0,1,2,3], [0,1,2]);

Ini akan menghasilkan kombinasi yang diingini:

[0,0,0], [0,0,1], [0,0,2], [0,1,0], [0,1,1], [0,1,2], [0,2,0], [0,2,1], [0,2,2]

Penggunaan

Untuk menggunakan penyelesaian ini dengan pelbagai tatasusunan, hanya lulus tatasusunan sebagai parameter tunggal kepada fungsi cartesian. Fungsi pembantu akan secara automatik melelar melalui tatasusunan bersarang untuk menjana semua gabungan yang mungkin.

Contoh

var data = [[0,1], [0,1,2,3], [0,1,2]];
var combinations = cartesian(data);

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Gabungan daripada Pelbagai Tatasusunan dalam JavaScript?. 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