Comment puis-je trouver le plus grand nombre contenu dans un tableau JavaScript ?

Question

J'ai un simple objet JavaScript Array contenant quelques chiffres.

[267, 306, 108]

Existe-t-il une fonction qui permettrait de trouver le plus grand nombre dans ce tableau ?

Answer 1

Resig à la rescousse :

Array.max = function( array ){
    return Math.max.apply( Math, array );
};

Avertissement car le nombre maximum d'arguments est aussi bas que 65535 sur certaines VMs Utilisez une boucle for si vous n'êtes pas certain que le tableau est si petit.

Answer 2

Vous pouvez utiliser la fonction apply, pour appeler Math.max :

var array = [267, 306, 108];
var largest = Math.max.apply(Math, array); // 306

Comment cela fonctionne-t-il ?

El appliquer est utilisée pour appeler une autre fonction, avec un contexte donné et des arguments, fournis sous forme de tableau. Les fonctions min et max peuvent prendre un nombre arbitraire d'arguments en entrée : Math.max(val1, val2, ..., valN)

Donc si on appelle :

Math.min.apply(Math, [1, 2, 3, 4]);

La fonction d'application sera exécutée :

Math.min(1, 2, 3, 4);

Notez que le premier paramètre, le contexte, n'est pas important pour ces fonctions puisqu'elles sont statiques. Elles fonctionneront indépendamment de ce qui est passé comme contexte.

Answer 3

J'ai constaté que pour les tableaux les plus grands (~100k éléments), il est plus avantageux de simplement itérer le tableau avec un simple for avec des performances supérieures d'environ 30 % à celles de la boucle Math.max.apply() :

function mymax(a)
{
    var m = -Infinity, i = 0, n = a.length;

    for (; i != n; ++i) {
        if (a[i] > m) {
            m = a[i];
        }
    }

    return m;
}

Résultats de l'évaluation comparative

Answer 4

Vous pourriez trier le tableau par ordre décroissant et obtenir le premier élément :

[267, 306, 108].sort(function(a,b){return b-a;})[0]

Answer 5

Utilisez Array.reduce :

[0,1,2,3,4].reduce(function(previousValue, currentValue){
  return Math.max(previousValue,currentValue);
});