Trouver l'élément min/max d'un tableau en JavaScript

Question

Comment obtenir facilement l'élément min ou max d'un tableau JavaScript ?

Exemple de pseudocode :

let array = [100, 0, 50]

array.min() //=> 0
array.max() //=> 100

Answer 1

Que diriez-vous d'augmenter l'objet Array intégré pour utiliser Math.max / Math.min à la place :

Array.prototype.max = function() {
  return Math.max.apply(null, this);
};

Array.prototype.min = function() {
  return Math.min.apply(null, this);
};

Voici un JSFiddle .

L'augmentation des modules intégrés peut provoquer des collisions avec d'autres bibliothèques (certains le voient), aussi vous serez peut-être plus à l'aise avec simplement apply 'ing Math.xxx() à votre tableau directement :

var min = Math.min.apply(null, arr),
    max = Math.max.apply(null, arr);

---

Alternativement, en supposant que votre navigateur supporte ECMAScript 6, vous pouvez utiliser la fonction opérateur de diffusion qui fonctionne de manière similaire à la apply méthode :

var min = Math.min( ...arr ),
    max = Math.max( ...arr );

Answer 2

var max_of_array = Math.max.apply(Math, array);

Pour une discussion complète, voir : http://aaroncrane.co.uk/2008/11/javascript_max_api/

Answer 3

Pour les grands tableaux (~10 éléments), Math.min et Math.max produit l'erreur suivante dans Node.js.

RangeError : La taille maximale de la pile d'appels est dépassée

Une solution plus robuste consiste à ne pas ajouter chaque élément à la pile d'appel, mais à passer un tableau :

function arrayMin(arr) {
  return arr.reduce(function (p, v) {
    return ( p < v ? p : v );
  });
}

function arrayMax(arr) {
  return arr.reduce(function (p, v) {
    return ( p > v ? p : v );
  });
}

Si vous êtes préoccupé par la vitesse, le code suivant est ~3 fois plus rapide que Math.max.apply est sur mon ordinateur. Voir http://jsperf.com/min-and-max-in-array/2 .

function arrayMin(arr) {
  var len = arr.length, min = Infinity;
  while (len--) {
    if (arr[len] < min) {
      min = arr[len];
    }
  }
  return min;
};

function arrayMax(arr) {
  var len = arr.length, max = -Infinity;
  while (len--) {
    if (arr[len] > max) {
      max = arr[len];
    }
  }
  return max;
};

Si votre tableau contient des chaînes de caractères au lieu de chiffres, vous devez également les convertir en chiffres. Le code ci-dessous le fait, mais il ralentit le code ~10 fois sur ma machine. Voir http://jsperf.com/min-and-max-in-array/3 .

function arrayMin(arr) {
  var len = arr.length, min = Infinity;
  while (len--) {
    if (Number(arr[len]) < min) {
      min = Number(arr[len]);
    }
  }
  return min;
};

function arrayMax(arr) {
  var len = arr.length, max = -Infinity;
  while (len--) {
    if (Number(arr[len]) > max) {
      max = Number(arr[len]);
    }
  }
  return max;
};

Answer 4

Vous le faites en étendant le type Array :

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

Stimulé par ici (par John Resig)

Answer 5

D'autres ont déjà donné quelques solutions dans lesquelles ils augmentent Array.prototype . Tout ce que je veux dans cette réponse est de clarifier si cela doit être Math.min.apply( Math, array ) ou Math.min.apply( null, array ) . Quel est donc le contexte à utiliser ? Math ou null ?

En passant null comme un contexte pour apply alors le contexte sera par défaut l'objet global (l'objet window dans le cas des navigateurs). Le passage de l'objet Math en tant que contexte serait la bonne solution, mais cela ne fera pas de mal de passer l'objet null soit. Voici un exemple lorsque null pourrait causer des problèmes, lors de la décoration de la Math.max fonction :

// decorate Math.max
(function (oldMax) {
    Math.max = function () {
        this.foo(); // call Math.foo, or at least that's what we want

        return oldMax.apply(this, arguments);
    };
})(Math.max);

Math.foo = function () {
    print("foo");
};

Array.prototype.max = function() {
  return Math.max.apply(null, this); // <-- passing null as the context
};

var max = [1, 2, 3].max();

print(max);

L'opération ci-dessus entraînera une exception car this.foo sera évalué comme window.foo qui est undefined . Si nous remplaçons null avec Math les choses fonctionneront comme prévu et la chaîne de caractères "foo" sera imprimée à l'écran (j'ai testé ceci en utilisant la commande Mozilla Rhino ).

Vous pouvez supposer que personne n'a décoré Math.max donc, en passant null fonctionnera sans problème.