Bagaimana untuk Meningkatkan Penjanaan Nombor Rawak dalam JavaScript untuk Keputusan Unik dan Tidak Berulang?

Menjana Nombor Rawak Unik dalam JavaScript

Dalam JavaScript, menjana nombor rawak tidak berulang memberikan cabaran, seperti yang ditunjukkan oleh laporan ralat dalam Chrome. Fungsi yang dibentangkan dalam soalan memerlukan penambahbaikan untuk memastikan nombor unik.

Pendekatan Alternatif 1: Permutasi Rawak

Untuk mengelak daripada menggunakan fungsi nombor rawak berulang kali, adalah dinasihatkan untuk menjana pilih atur rawak nombor pada mulanya. Coretan kod berikut mencapai ini untuk nombor antara 1 dan 10:

var nums = [1,2,3,4,5,6,7,8,9,10],
    ranNums = [],
    i = nums.length,
    j = 0;

while (i--) {
    j = Math.floor(Math.random() * (i+1));
    ranNums.push(nums[j]);
    nums.splice(j,1);
}

Pendekatan ini menghapuskan risiko masa pemprosesan yang berpanjangan untuk mencari nombor yang tidak digunakan.

Pendekatan Alternatif 2: Fisher –Yates Shuffle

Kaedah yang lebih cekap dikenali sebagai Fisher–Yates Shuffle boleh digunakan:

function shuffle(array) {
    var i = array.length,
        j = 0,
        temp;

    while (i--) {

        j = Math.floor(Math.random() * (i+1));

        // swap randomly chosen element with current element
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;

    }

    return array;
}

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);

Pendekatan Alternatif 3: Penjana

Pilihan lain ialah menggunakan penjana:

function* shuffle(array) {

    var i = array.length;

    while (i--) {
        yield array.splice(Math.floor(Math.random() * (i+1)), 1)[0];
    }

}

Untuk menggunakan:

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);

ranNums.next().value;    // first random number from array
ranNums.next().value;    // second random number from array
ranNums.next().value;    // etc.

Pilihan pendekatan bergantung pada keperluan khusus dan kekangan aplikasi.

Atas ialah kandungan terperinci Bagaimana untuk Meningkatkan Penjanaan Nombor Rawak dalam JavaScript untuk Keputusan Unik dan Tidak Berulang?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!