DIV CSS 佈局教程網

JS 取得陣列最大值、最小值與長度的方法
編輯:關於JavaScript     

本文示範如何擴充 Array 的原型,加上 min() 與 max() 兩個方法來求最大值與最小值,同時說明陣列長度的取得方式。

實作程式碼

 //最小值
Array.prototype.min = function() {
  var min = this[0];
  var len = this.length;
  for (var i = 1; i < len; i++){
    if (this[i] < min){
      min = this[i];
    }
  }
  return min;
}

//最大值
Array.prototype.max = function() {
  var max = this[0];
  var len = this.length;
  for (var i = 1; i < len; i++){
    if (this[i] > max) {
      max = this[i];
    }
  }
  return max;
}

//數組長度
var array = new array(1,2,3,2,4,55,2);
alert(array.length);//輸出7

思路說明

兩段程式採用的都是「打擂台」策略:先假設第 0 個元素就是答案,再從第 1 個元素開始逐一比較,遇到更大(或更小)的就換人。時間複雜度 O(n),只需要一次遍歷,是最直觀也最有效率的做法。陣列長度則直接讀 length 屬性即可。

更推薦的現代寫法

直接擴充 Array.prototype 這件事,在今天並不建議這麼做。原因是原型的全域汙染可能與其他函式庫或團隊成員的程式碼發生衝突,一旦名稱撞車就很難排查。ES5 之後有幾個更好的選擇:

 var arr = [1, 2, 3, 2, 4, 55, 2];

// 寫法一:Math.max / Math.min 搭配展開運算子
console.log(Math.max(...arr)); // 55
console.log(Math.min(...arr)); // 1

// 寫法二:搭配 apply(相容舊環境)
console.log(Math.max.apply(null, arr)); // 55

// 寫法三:用 reduce 一次遍歷完成
console.log(arr.reduce((a, b) => Math.max(a, b))); // 55
console.log(arr.reduce((a, b) => Math.min(a, b))); // 1

// 長度
console.log(arr.length); // 7

其中 Math.max(...arr) 最簡潔,但要注意參數數量上限:陣列元素多達幾十萬筆時,展開成函式參數可能觸發引擎的呼叫堆疊限制,這種情境改用 reduce 會更穩妥。

希望本文所述對大家 JavaScript 程式設計有所幫助。

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