Math.max() 拿一組數字裡的最大值很輕鬆,可一旦數據變成嵌套數組,事情就有點棘手了。本文從最樸素的雙層循環講到函數式寫法,最後再延伸到任意維度。
假設手上有一個數組,裡面每個元素又是一個數字子數組,要求返回每個子數組中的最大值,並組成一個新數組。
function largestOfFour(arr) { var results = []; // 創建一個results變量來存儲 // 創建一個外層循環,遍歷外層數組 for (var n = 0; n < arr.length; n++) { var largestNumber = 0; // 創建第二個變量,存儲最大的數 // 創建另一個循環,遍歷子數組 for (var sb = 0; sb < arr[n].length; sb++) { //檢查子數組的元素是否大於當前存儲的最大值 if (arr[n][sb] > largestNumber) { // 如果為真,將這個值賦予給變量largestNumber largestNumber = arr[n][sb]; } } // 內部循環後,將每個子數組中的值保存到數組results中 results[n] = largestNumber; } // 返回數組 return results; } largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]); //[34, 456, 4567, 78]
拆開來看,步驟就是這麼幾條:
準備一個 results 數組存放結果;外層循環負責遍歷外層數組;每進入一個子數組前,把 largestNumber 重置為初始值,注意它必須聲明在內層循環之外,否則每輪都會被重新賦值;內層循環逐個比較並更新最大值;內層結束後把結果寫入 results;最後返回。
如果想進一步拿到這批最大值裡的那個最大值,可以順手給數組原型加個方法:
Array.prototype.max = function () { return Math.max.apply({},this); } largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]).max(); // 4567
function largestOfFour (arr) { // 通過map()方法,並通過回調函數,將子數組中最大值組合在一起,得到一新數組 return arr.map(function (group) { // 通過reduce方法,把每個子數組中最大值返回到group數組中 return group.reduce(function (prev, current) { // 如果current 大於prev,返回current,否則返回prev return (current > prev) ? current : prev; }); }); } largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]); // [34, 456, 4567, 78]
外層用 map 遍歷,回調函數裡對每個子數組 group 執行 reduce 做歸併:current 比 prev 大就返回 current,否則保留 prev。兩層疊起來,每個子數組的最大值就自然浮出來了。同樣可以再用 Math.max.apply() 取總最大值。
function largestOfFour (arr) { return arr.map(Function.apply.bind(Math.max, null)); } largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]); //[34, 456, 4567, 78]
這行代碼信息量有點大,一點一點拆:
map 需要一個回調函數,而我們希望這個回調的行為等同於 Math.max,只是要能接受數組作為入參。Math.max([9,43,20,6]) 這樣直接傳數組是不工作的,它要求的是可變參數。
Function.prototype.apply 恰好能把數組展開成參數列表,但 apply 的第一個參數是上下文。這裡我們傳入 null,告訴 Math.max 不需要任何 this 綁定——反正它本身就是個不依賴上下文的純函數。
接著,因為 map 要的是「函數」而不是「表達式」,我們用 Function.prototype.bind 把上下文預先綁進去。注意 Function.prototype.apply 是個靜態方法,所以可以對它再取 bind,形成 Function.prototype.apply.bind(Math.max, null) 這樣的複合表達式,得到一個「接受數組並返回最大值」的新函數。
前面的方案都限定二維。如果想在任意嵌套深度裡取值,可以借助 join 與 split 先把結構拍平:
function largestOfFour (arr) { var newArray = arr.join(",").split(","); return Math.max.apply({},newArray); } largestOfFour([12,23]); // =>23 largestOfFour([12,23,[1234,324],[345,566]]); // =>1234 largestOfFour([12,23,[1234,324,[23121,90890]],[345,566,[345,78,90]]]); // =>90890 largestOfFour([12,23,[1234,324,[23121,90890]],[345,566,[345,78,90,[90909090,988]]]]); // =>90909090
join 會把嵌套結構自動扁平化成逗號分隔的字符串,再 split 回一維數組,後續交給 Math.max.apply 處理即可。求最小值同理,把 Math.max 換成 Math.min:
function smallerOfFour (arr) { var newArray = arr.join(",").split(","); return Math.min.apply({},newArray); } smallerOfFour([12,23]); // =>12 smallerOfFour([112,23,[1234,324],[345,566]]); // =>23 smallerOfFour([212,123,[1234,324,[23121,90890]],[345,566,[345,78,90]]]); // =>78 smallerOfFour([102,230,[1234,324,[23121,90890]],[345,566,[345,78,90,[90909090,988]]]]); // =>78
要注意的是,join 拍平的路子依賴元素都能被字符串化,數組裡混著對象或 null 時要格外小心。
《JavaScript 學習筆記:取數組中最大值和最小值》一文介紹過 Math.max.apply({}, arr) 的基礎用法,本文則換了幾個角度,先看二維、再推到多維。如果你手裡還有更優雅的寫法,歡迎一起交流。