Rumah > hujung hadapan web > tutorial js > Bagaimana untuk Menjana Nombor Rawak Tidak Berulang dalam JavaScript dengan Berkesan?

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

Patricia Arquette
Lepaskan: 2024-10-20 07:57:02
asal
821 orang telah melayarinya

How to Generate Non-Repeating Random Numbers in JavaScript Effectively?

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

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

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!

sumber: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