Comment améliorer la génération de nombres aléatoires en JavaScript pour des résultats uniques et non répétitifs ?

Génération de nombres aléatoires uniques en JavaScript

En JavaScript, la génération de nombres aléatoires non répétitifs présente des défis, comme l'illustre le rapport d'erreurs dans Chrome. La fonction présentée dans la question nécessite des améliorations pour garantir des nombres uniques.

Approche alternative 1 : Permutation aléatoire

Pour éviter d'invoquer la fonction de nombres aléatoires à plusieurs reprises, il est conseillé de générer une permutation aléatoire de nombres initialement. L'extrait de code suivant permet d'atteindre cet objectif pour les nombres compris entre 1 et 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);
}

Cette approche élimine le risque de temps de traitement prolongé pour trouver les nombres inutilisés.

Approche alternative 2 : Fisher –Yates Shuffle

Une méthode plus efficace connue sous le nom de Fisher-Yates Shuffle peut être utilisée :

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]);

Approche alternative 3 : Générateurs

Une autre option consiste à utiliser des générateurs :

function* shuffle(array) {

    var i = array.length;

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

}

À utiliser :

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.

Le choix de l'approche dépend des exigences et des contraintes spécifiques de l'application.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!