在實際業務中,我們常常需要從陣列裡取出最大值或最小值。但 JavaScript 的陣列並沒有內建的 arr.max() 與 arr.min() 方法,那麼能否用其他方式實現類似的效果呢?本文就來系統整理幾種實現思路。
取陣列最大值
先把思路理一遍:把陣列第一個元素賦值給一個變量並作為初始最大值;從第二個元素開始逐一比較;若當前元素大於現有最大值,就把它賦給最大值;移動到下一個元素重複此步;遍歷結束後,這個變量存的就是最大值。代碼如下:
Array.prototype.max = function () { // 將數組第一個元素的值賦給max var max = this[0]; // 使用for 循環從數組第一個值開始做遍歷 for (var i = 1; i < this.length; i++) { // 如果元素當前值大於max,就把這個當前值賦值給max if (this[i] > max) { max = this[i]; } } // 返回最大的值 return max; }
來看一個示例:
var arr = [1,45,23,3,6,2,7,234,56]; arr.max(); // 234
上面陣列裡都是數值。但如果陣列中不全是數值會怎樣呢?測試一下:
var arr = [1,45,23,3,6,2,7,234,56,'2345','a','c']; arr.max(); // 'c'
這顯然不是我們想要的結果——因為字符串 'c' 在比較中被當成了「最大值」。這提醒我們,這種樸素的比較方式只適合純數字陣列。
由於一般認為 for 迴圈效能不如 forEach(),也可以把上面的方法改寫為 forEach 版本:
Array.prototype.max = function (){ var max = this[0]; this.forEach (function(ele,index,arr){ if(ele > max) { max = ele; } }) return max; } var arr = [1,45,23,3,6,2,7,234,56]; arr.max(); // 234
取陣列最小值
思路與取最大值類似,只是把比較方向反過來,就能輕鬆實現 arr.min():
Array.prototype.min = function () { var min = this[0]; this.forEach(function(ele, index,arr) { if(ele < min) { min = ele; } }) return min; } var arr = [1,45,23,3,6,2,7,234,56]; arr.min(); // 1
其他方法:reduce()
除了上面的方案,還可以用陣列的 reduce() 方法。reduce 會接收一個回調函數,在其中拿初始值(preValue)與當前項(curValue)比較,四捨五入地逐輪篩選,最終得出結果:
Array.prototype.max = function() { return this.reduce(function(preValue, curValue,index,array) { return preValue > curValue ? preValue : curValue; }) } var arr = [1,45,23,3,6,2,7,234,56]; arr.max(); // 234
同樣也可以用類似寫法實現 arr.min():
Array.prototype.min = function() { return this.reduce(function(preValue, curValue,index,array) { return preValue > curValue ? curValue : preValue; }) } var arr = [1,45,23,3,6,2,7,234,56]; arr.min(); // 1
內建函數 Math.max() 與 Math.min()
對於純數字陣列,其實可以直接使用 JS 內建的 Math.max() 和 Math.min()。先來認識這兩個函式:
Math.max() 返回一組數中的最大值:
Math.max(1,32,45,31,3442,4); // 3442 Math.max(10, 20); // 20 Math.max(-10, -20); // -10 Math.max(-10, 20); // 20
Math.min() 則相反,返回一組數中的最小值:
Math.min(10,20); //10 Math.min(-10,-20); //-20 Math.min(-10,20); //-10 Math.min(1,32,45,31,3442,4); //1
這兩個函式若無參數,結果為 Infinity(或 -Infinity);若有任一參數無法轉為數值,則結果為 NaN。需要注意的是,它們不能直接傳入陣列,但可以透過 Function.prototype.apply 把陣列展開成參數列表:
// 取出數組中最大值 Array.max = function( array ){ return Math.max.apply( Math, array ); }; // 取出數組中最小值 Array.min = function( array ){ return Math.min.apply( Math, array ); }; var arr = [1,45,23,3,6,2,7,234,56]; Array.max(arr); // 234 Array.min(arr); // 1
由於 Math 本質上也是一個對象,也可以這樣寫:
Array.prototype.max = function () { return Math.max.apply({},this); } Array.prototype.min = function () { return Math.min.apply({},this); } var arr = [1,45,23,3,6,2,7,234,56]; arr.max(); // 234 arr.min(); // 1
而最簡潔的莫過於 ES2015 的展開運算符:
var numbers = [1, 2, 3, 4]; Math.max(...numbers) // 4 Math.min(...numbers) // 1
展開運算符會把陣列中的值在函式調用的位置一一展開,寫法乾淨俐落。
總結
本文整理了多種從陣列取最大值、最小值的方法。這些方法大多只適用於數字陣列,若陣列中混雜其他類型,如何只挑出最大的數值仍需額外處理。實務上,最省心的是搭配 Function.prototype.apply 使用內建的 Math.max/min,而最簡潔的則是 ES2015 的展開運算符。如果你還有更好的寫法,歡迎一起交流分享。