Rumah  >  Artikel  >  hujung hadapan web  >  Bagaimanakah Saya Boleh Memilih Item Susunan Rawak Dengan Cekap Tanpa Ulangan?

Bagaimanakah Saya Boleh Memilih Item Susunan Rawak Dengan Cekap Tanpa Ulangan?

Patricia Arquette
Patricia Arquetteasal
2024-10-31 04:47:30324semak imbas

How Can I Efficiently Select Random Array Items Without Repeats?

Cara Memilih Item Tatasusunan Secara Rambang Tanpa Ulangan

Kod anda mencipta pelbagai pilihan terkini untuk mengelakkan pengulangan dan memanggil fungsi rekursif dinamakan chooseName() apabila item yang dipilih berada dalam pilihan terkini. Pendekatan ini memastikan keunikan tetapi boleh membawa kepada gelung tak terhingga jika saiz tatasusunan terhad.

Adakah Ia Fungsi Rekursif?

Ya, chooseName() memanggil dirinya sendiri ke cari pilihan yang unik. Rekursi membolehkan fungsi untuk lelaran melalui item tatasusunan sehingga ia menemui satu yang tiada dalam pilihan terkini.

Meningkatkan Kecekapan

Untuk mengelakkan gelung tak terhingga, pertimbangkan pendekatan alternatif dicadangkan dalam jawapan:

<code class="javascript">function randomNoRepeats(array) {
  var copy = array.slice(0);
  return function() {
    if (copy.length < 1) { copy = array.slice(0); }
    var index = Math.floor(Math.random() * copy.length);
    var item = copy[index];
    copy.splice(index, 1);
    return item;
  };
}</code>

Fungsi ini menjana salinan tatasusunan asal dan secara rawak memilih item daripada ia. Setelah semua item digunakan, ia mencipta salinan baharu tatasusunan asal, memastikan pemilihan unik walaupun tatasusunan itu sudah habis.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Memilih Item Susunan Rawak Dengan Cekap Tanpa Ulangan?. 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