Bagaimana untuk Menjana Nombor Rawak Tidak Berulang dalam JavaScript dengan Berkesan?

Menjana Nombor Rawak Tidak Berulang dalam JS

Menjana nombor rawak tidak berulang dalam JS boleh dicapai menggunakan pelbagai teknik. Pada asalnya, pendekatannya adalah untuk menyemak sama ada nombor yang baru dijana telah dibuat dengan menambahkannya pada tatasusunan dan membandingkannya dengannya. Walau bagaimanapun, ini boleh menyebabkan ralat "Melebihi saiz tindanan panggilan maksimum" disebabkan oleh panggilan rekursif yang berlebihan.

Penyelesaian yang cekap ialah menjana senarai nombor rawak sekali dan menyelesaikannya secara berurutan. Pendekatan ini menghapuskan keperluan untuk panggilan rekursif dan menjamin tiada pengulangan.

Berikut ialah contoh menggunakan Fisher–Yates Shuffle:

<code class="js">function shuffle(array) {
    var i = array.length,
        j = 0,
        temp;

    while (i--) {
        j = Math.floor(Math.random() * (i+1));
        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]);</code>

Sebagai alternatif, penjana boleh digunakan untuk tujuan ini:

<code class="js">function* shuffle(array) {
    var i = array.length;
    while (i--) {
        yield array.splice(Math.floor(Math.random() * (i+1)), 1)[0];
    }
}

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
...</code>

Teknik ini menyediakan cara yang cekap untuk menjana nombor rawak tidak berulang dalam JavaScript, menghapuskan isu yang berkaitan dengan panggilan rekursif yang berlebihan.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Nombor Rawak Tidak Berulang dalam JavaScript dengan Berkesan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!