java遍历⼆维数组取最⼤值_JS中取⼆维数组中最⼤值的⽅法
汇总
在JavaScript中可以通过内置的 Math.max() 的最⼤值,但是要从多重数组中取出最⼤值,还是有⼀定的难度。
问题描述
js合并两个数组假设你有⼀个数组,⽽且这个数组中包含了数字的⼦数组,⽽我们要做的是从数组中的每个⼦数组中返回其最⼤的那个最⼤数。
基本解决⽅案
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]
上⾯的⽅法是⼀个普通的解决⽅案,通过两个 for 循环对数组及其⼦数组做遍历:
创建⼀个 results 变量⽤来存储每个⼦数组中遍历出来的最⼤值
创建外循环 for 遍历外层数组
创建第⼆个变量 largestNumber ⽤来存放最⼤值。这个变量值必须放在内部 for 循环的外⾯,因为这样他才不会被重新分配
创建第⼆个 for 循环,来遍历⼦数组中的每个元素
通过⼀个 if 语句来判断当前⼦数组的元素是否⼤于当前存储的最⼤值 largestNumber 。如果是( true ),将这个最⼤值存储给largestNumber 。
内部循环结束后,将每个⼦数组中的最⼤值存储到最初声明的变量 results 中
最后返回 results 数组
取出所有⼦数组中的每个最⼤值之后,得到⼀个新数组 results ,这个时候只需要通:
Array.prototype.max = function () {
return Math.max.apply({},this);
}
largestOfFour(arr).max();
就可以得到其中的最⼤值。
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数组中
duce(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]
在外层数组中使⽤ Array.prototype.map() ⽅法遍历数组。使⽤ map() ⽅法遍历数组,会调⽤⼀个回调函数,在这个回调函数中,使⽤reduce() ⽅法对每个⼦数组 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]
这个⽅案,使⽤ Function.bind ⽅法创建⼀个特殊的回调函数,就类似于 Math.max ⽅法⼀样,但其有⼀个 Function.prototype.apply 功能,将数组作为它的参数。
先对主数组中的每个元素做遍历,也就是数组内部的每个⼦数组
使⽤ map() ⽅法需要⼀个回调函数,⽤来出内部每个数组中的最⼤值。需要创建⼀个函数,让 Math.max 能接受输⼊的数组⼯作。换句话说,这是⾮常简单⽽且这样⼯作也⾮常的好,如 Math.max([9,43,20,6]); 将会返回最⼤值 43
Function.prototype.apply ⽅法⼯作可以接受数组做为参数,但函数通过调⽤上下⽂,这事情就有点复杂。例如 Math.max.apply(null, [9,43,20,6]) 将调⽤⼀个 Max.max ⽅法,但这样的⽅法起来不容易。
这⾥给 Function.prototype.apply ⽅法传递了⼀个 null 参数,告诉 Math.max 不需要任何上下⽂。
因为 arr.map() 需要⼀个回调函数,⽽不只是⼀个表达式,我们在 Function.bind ⽅法中提供了⼀个函数
因为 Function.prototype.apply 是⼀个静态⽅法,类似⼀个函数对象,我们可以称之为 Function.prototype.apply 上绑定了⼀个Function.prototype.bind 。例如: Function.apply.bind
现在可以通过 Function.prototype.apply.bind 回调函数指定其上下⽂,⽐如在这个⽰例中的 Math.max ⽅法
由于是嵌⼊到 Function.prototype.apply ⽅法,需要⼀个上下⽂作为第⼀个参数,⽽且这个上下⽂还是⼀个虚假的。
所以我们将 null 作为第⼆个参数传递给 Function.prototype.apply.bind ,并且绑定⼀个上下⽂,这个上下⽂就是 Math.max ⽅法
由于 Math.max 是独⽴于任何上下⽂的,所以它会忽略 Function.prototype.apply ⽅法调⽤的虚假上下⽂
我们使⽤ Function.prototype.apply.bind(Math.max,null) 让⼀个新函数接受 arr.map 值,⽐如数组中的⼦数组
多维数组中取最⼤值
上⽂使⽤不同的⽅法实现了从⼆维数组中取出⼦数组中最⼤值,并且将这些最⼤值重新组成⼀个新数组,如果延伸⼀下,取出⾥⾯的最⼤值时,还需要使⽤ Array.prototype.max 函数,函数中通过 Math.max.apply({},this) 取得最⼤值。不过如果不是⼆维数组,那上述⽅法将⽆法取出数组中最⼤的值。
⽽在多维数组中取最⼤值,可以通过 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
同样可以使⽤类似的⽅法取出多维数组中的最⼩值:
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
总结
在《 JavaScript学习笔记:取数组中最⼤值和最⼩值 》⼀⽂中介绍了使⽤ Math.max.apply({},arr) 来取数组中最⼤的数字。这篇⽂章中从不同的⾓度的介绍了如何在⼆维数组中取出最⼤的数,但很多时候,数组还有多维数组,⽂章最后介绍了如何实现多维数组中取出最⼤值。如果您有更多的⽅案,欢迎在评论中与我们⼀起分享。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论