本文示範如何擴充 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 程式設計有所幫助。