DIV CSS 佈局教程網

JavaScript 如何取得陣列的最大值和最小值
編輯:關於JavaScript     

求陣列的最大最小值,最簡潔的做法是把 Math.max/Math.min 搭配 apply 使用。這篇示範一個可直接跑起來的頁面,並補上幾個實務上更安全的替代寫法。

執行結果如下:

完整程式碼

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="https://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312" />
<title>JavaScript獲取數組最大值和最小值</title>
<script type="text/javascript">
  // 取得最大值
  Array.max = function (arr) {
    return Math.max.apply(Math, arr);
  };

  // 取得最小值
  Array.min = function (arr) {
    return Math.min.apply(Math, arr);
  };

  function findMax() {
    var arr = [3, 4, 76, 2, 54, 23, 78, 90, 89, 99, 234, 12, 23, 76, 89, 90];
    document.getElementById("max").value = Array.max(arr);
  }

  function findMin() {
    var arr = [34, 4, 3, 67, 89, 30, 23];
    document.getElementById("min").value = Array.min(arr);
  }

  window.onload = function () {
    findMax();
    findMin();
  };
</script>
</head>
<body>
  <label>數組最大值:</label><input type="text" id="max"/>
  <label>數組最小值:</label><input type="text" id="min"/>
</body>
</html>

apply 的原理與它的界線

Math.max 接受的是一串參數而不是陣列,所以用 apply 把陣列展開成參數列表。但函數的參數數量在引擎裡是有上限的,陣列一旦大到幾萬筆,就可能拋出 RangeError。ES6 之後的展開語法寫起來更直觀,卻有同樣的限制:

Math.max(...arr); // 簡潔,但超大陣列一樣會爆

更穩妥的寫法

用 reduce 一次遍歷,沒有參數數量問題,也不必把整個陣列展開:

Array.max = function (arr) {
  return arr.reduce(function (prev, cur) {
    return Math.max(prev, cur);
  });
};

Array.min = function (arr) {
  return arr.reduce(function (prev, cur) {
    return Math.min(prev, cur);
  });
};

或者用純迴圈,最直白也最快:

function maxOf(arr) {
  var max = arr[0];
  for (var i = 1; i < arr.length; i++) {
    if (arr[i] > max) { max = arr[i]; }
  }
  return max;
}

兩個實務提醒

  • 擴充內建物件要謹慎。直接在 Array 上掛 max/min 會讓 for...in 多出意料之外的項目,也容易與其他程式庫衝突。改成獨立工具函數更安全。
  • 空陣列要處理。Math.max.apply(Math, []) 會回傳 -Infinity,reduce 不給初始值則會直接丟錯。正式程式碼記得先判斷長度。

如果同時需要最大值、最小值與平均值,一次遍歷就能全部算出,比呼叫三次各自掃描划算。希望這篇對大家練習陣列運算有幫助。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved