Finden Sie das Min/Max-Element eines Arrays in JavaScript

Question

Wie kann ich leicht erhalten die minimale oder maximale Element eines JavaScript-Array?

Beispiel Pseudocode:

let array = [100, 0, 50]

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

Answer 1

Eine einfache Lösung zur Ermittlung des Mindestwerts über eine Array von Elementen ist die Verwendung der Array Prototyp-Funktion reduce :

A = [4,3,-9,-2,2,1];
A.reduce((min, val) => val < min ? val : min, A[0]); // returns -9

oder mit der in JavaScript integrierten Funktion Math.Min() (danke @Tenflex):

A.reduce((min,val) => Math.min(min,val), A[0]);

Dies setzt min a A[0] und prüft dann auf A[1]...A[n] ob er genau kleiner ist als der aktuelle min . Wenn A[i] < min dann min wird aktualisiert zu A[i] . Wenn alle Array-Elemente verarbeitet wurden, min wird als Ergebnis zurückgegeben.

EDIT : Position des Mindestwertes einbeziehen:

A = [4,3,-9,-2,2,1];
A.reduce((min, val) => val < min._min ? {_min: val, _idx: min._curr, _curr: min._curr + 1} : {_min: min._min, _idx: min._idx, _curr: min._curr + 1}, {_min: A[0], _idx: 0, _curr: 0}); // returns { _min: -9, _idx: 2, _curr: 6 }

Answer 2

Für eine prägnante, moderne Lösung kann man eine reduce Operation über das Array, wobei die aktuellen Minimal- und Maximalwerte festgehalten werden, so dass das Array nur einmal durchlaufen wird (was optimal ist). Destrukturierungsauftrag wird hier der Kürze halber verwendet.

let array = [100, 0, 50];
let [min, max] = array.reduce(([prevMin,prevMax], curr)=>
   [Math.min(prevMin, curr), Math.max(prevMax, curr)], [Infinity, -Infinity]);
console.log("Min:", min);
console.log("Max:", max);

Um nur das Minimum oder Maximum zu finden, können wir eine Reduktionsoperation auf die gleiche Weise durchführen, aber wir müssen nur den vorherigen optimalen Wert im Auge behalten. Diese Methode ist besser als die Verwendung von apply da sie keine Fehler verursacht, wenn das Array zu groß für den Stack ist.

const arr = [-1, 9, 3, -6, 35];

//Only find minimum
const min = arr.reduce((a,b)=>Math.min(a,b), Infinity);
console.log("Min:", min);//-6

//Only find maximum
const max = arr.reduce((a,b)=>Math.max(a,b), -Infinity);
console.log("Max:", max);//35

Answer 3

Andere haben bereits einige Lösungen genannt, mit denen sie die Array.prototype . Ich möchte mit dieser Antwort lediglich klären, ob es sich um Math.min.apply( Math, array ) o Math.min.apply( null, array ) . Welcher Kontext sollte also verwendet werden? Math o null ?

Beim Passieren null als Kontext zu apply ist, dann wird der Kontext standardmäßig auf das globale Objekt (die window Objekt im Falle von Browsern). Die Übergabe des Math Objekt als Kontext wäre die richtige Lösung, aber es schadet auch nicht, wenn man null entweder. Hier ist ein Beispiel, wenn null Probleme verursachen könnte, wenn die Dekoration der Math.max Funktion:

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

Das obige Beispiel löst eine Ausnahme aus, weil this.foo wird bewertet als window.foo das ist undefined . Wenn wir ersetzen null con Math funktioniert alles wie erwartet und die Zeichenkette "foo" wird auf dem Bildschirm ausgegeben (ich habe dies mit Mozilla Rhino ).

Sie können ziemlich sicher davon ausgehen, dass niemand die Math.max Also, vorbei an null funktioniert ohne Probleme.

Answer 4

Eine weitere Möglichkeit, dies zu tun:

var arrayMax = Function.prototype.apply.bind(Math.max, null);

Verwendung:

var max = arrayMax([2, 5, 1]);

Answer 5

Ich bin überrascht, dass niemand die Funktion "Reduzieren" erwähnt hat.

var arr = [1, 10, 5, 11, 2]

var b = arr.reduce(function(previous,current){ 
                      return previous > current ? previous:current
                   });

b => 11
arr => [1, 10, 5, 11, 2]