[javascript] JavaScript에서 배열의 최소 / 최대 요소 찾기

tl; dr

// For regular arrays:
var max = Math.max(...arrayOfNumbers);

// For arrays with tens of thousands of items:
let max = testArray[0];
for (let i = 1; i < testArrayLength; ++i) {
  if (testArray[i] > max) {
    max = testArray[i];
  }
}

MDN 솔루션

에 공식 MDN 워드 프로세서Math.max() 이미이 문제를 다루고 있습니다 :

다음 함수는 Function.prototype.apply () 를 사용 하여 숫자 형 배열에서 최대 요소를 찾습니다. getMaxOfArray([1, 2, 3])와 동일 Math.max(1, 2, 3)하지만 getMaxOfArray()어떤 크기의 프로그래밍 방식으로 구성된 배열에 사용할 수 있습니다 .

function getMaxOfArray(numArray) {
    return Math.max.apply(null, numArray);
}

또는 새로운 스프레드 연산자 를 사용하면 최대 배열을 얻는 것이 훨씬 쉬워집니다.

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

배열의 최대 크기

MDN에 따르면apply 및 확산 솔루션은 한 인수의 최대 수의 제한에서 온 65536의 제한 :

그러나 이런 식으로 적용하면 JavaScript 엔진의 인수 길이 제한을 초과 할 위험이 있습니다. 너무 많은 인수가있는 함수를 적용 한 결과 (수만 개의 인수 이상으로 생각) 는 엔진마다 다릅니다 ( JavaScriptCore는 하드 코딩 된 인수 한계 65536 ). 동작)이 지정되지 않았습니다. 일부 엔진은 예외가 발생합니다. 더 악의적으로, 다른 사람들은 실제로 적용된 함수에 전달되는 인수의 수를 임의로 제한합니다. 후자의 경우를 설명하기 위해 : 만약 그러한 엔진이 4 개의 인수의 한계를 가지고 있다면 (실제 한계는 물론 상당히 높음), 위의 예제에서 인수 5, 6, 2, 3이 적용되는 것처럼, 전체 배열보다는.

심지어 다른 솔루션에 비해 성능이 좋지 않은 하이브리드 솔루션도 제공합니다. 자세한 내용은 아래 성능 테스트를 참조하십시오.

2019 년의 실제 제한은 콜 스택의 최대 크기입니다 . 최신 Chromium 기반 데스크톱 브라우저의 경우 최소 또는 최대 apply또는 분산 을 찾는 경우 실제로 숫자 배열의 최대 크기는 ~ 120000 입니다. 이 위에 스택 오버플로가 발생하고 다음과 같은 오류가 발생합니다.

RangeError : 최대 호출 스택 크기를 초과했습니다

아래의 스크립트 ( 이 블로그 게시물을 기반으로 함 )를 사용하여 해당 오류를 발견하면 특정 환경의 한계를 계산할 수 있습니다.

경고! 이 스크립트를 실행하려면 시간이 걸리며 시스템 성능에 따라 브라우저 / 시스템 속도가 느려지거나 충돌 할 수 있습니다!

let testArray = Array.from({length: 10000}, () => Math.floor(Math.random() * 2000000));
for (i = 10000; i < 1000000; ++i) {
  testArray.push(Math.floor(Math.random() * 2000000));
  try {
    Math.max.apply(null, testArray);
  } catch (e) {
    console.log(i);
    break;
  }
}

큰 어레이에서의 성능

EscapeNetscape 의 의견 에 대한 테스트를 기반으로 100000 개의 항목이 있는 난수 배열에서만 5 가지 방법을 테스트하는 벤치 마크를 만들었습니다 .

2019 년 결과에 따르면 표준 루프 (BTW에는 크기 제한이 없음)가 가장 빠릅니다. apply스프레드 는 그 뒤를 잇고, 그 후 MDN의 하이브리드 솔루션 reduce이 가장 느리게 진행됩니다.

스프레드가 왜 가장 느리게 진행되는지를 제외하고는 거의 모든 테스트에서 동일한 결과를 얻었습니다.

백만 개의 항목을 갖도록 배열을 강화하면 문제가 발생하기 시작하고 표준 루프가 빠른 솔루션과 reduce느린 것으로 남게됩니다 .

JSPerf 벤치 마크

JSBen 벤치 마크

JSBench.me 벤치 마크

벤치 마크 소스 코드

var testArrayLength = 100000
var testArray = Array.from({length: testArrayLength}, () => Math.floor(Math.random() * 2000000));

// ES6 spread
Math.min(...testArray);
Math.max(...testArray);

// reduce
testArray.reduce(function(a, b) {
  return Math.max(a, b);
});
testArray.reduce(function(a, b) {
  return Math.min(a, b);
});

// apply
Math.min.apply(Math, testArray);
Math.max.apply(Math, testArray);

// standard loop
let max = testArray[0];
for (let i = 1; i < testArrayLength; ++i) {
  if (testArray[i] > max) {
    max = testArray[i];
  }
}

let min = testArray[0];
for (let i = 1; i < testArrayLength; ++i) {
  if (testArray[i] < min) {
    min = testArray[i];
  }
}

// MDN hibrid soltuion
// Source: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Function/apply#Using_apply_and_built-in_functions
function minOfArray(arr) {
  var min = Infinity;
  var QUANTUM = 32768;

  for (var i = 0, len = arr.length; i < len; i += QUANTUM) {
    var submin = Math.min.apply(null, arr.slice(i, Math.min(i + QUANTUM, len)));
    min = Math.min(submin, min);
  }

  return min;
}

minOfArray(testArray);

function maxOfArray(arr) {
  var max = -Infinity;
  var QUANTUM = 32768;

  for (var i = 0, len = arr.length; i < len; i += QUANTUM) {
    var submax = Math.max.apply(null, arr.slice(i, Math.max(i + QUANTUM, len)));
    max = Math.max(submax, max);
  }

  return max;
}

maxOfArray(testArray);

답변

function arrayMax(array) {
  return array.reduce(function(a, b) {
    return Math.max(a, b);
  });
}

function arrayMin(array) {
  return array.reduce(function(a, b) {
    return Math.min(a, b);
  });
}

function arrayMax(array) {
  return array.reduce((a, b) => Math.max(a, b));
}

function arrayMin(array) {
  return array.reduce((a, b) => Math.min(a, b));
}

Math.max(10, 20); // 20
Math.max(-10, -20); // -10
Math.max(-10, 20); // 20

Math.max.apply(null, [10, 20]); // 20
Math.max.apply(null, [-10, -20]); // -10
Math.max.apply(null, [-10, 20]); // 20

Math.max(...[10, 20]); // 20
Math.max(...[-10, -20]); // -10
Math.max(...[-10, 20]); // 20

Math.max(...[10, 20], 50); // 50
Math.max(...[-10, -20], 50); // 50

let foo = ['b', 'c'];
let bar = ['a', ...foo, 'd', 'e']; // ['a', 'b', 'c', 'd', 'e']