前言
面试遇到一个问题:JS数组求和函数。我第一想到的就是数组循环。然而我觉得面试官问这个问题一定不是想考这个人人皆知的方法。当时机智的我竟然想到了递归函数不断加和数组的项,然而折腾了好久都没调好方法,事实证明这并不是最优解。最后面试官问我有没有见过reduce()
,真木有哇。所以回来查资料,Array.reduce()
是ES5新增的新属性,相似的还有Array.reduceRight()。
下文来总结一下数组求和的方法。
最粗暴的方法:循环获取
通过for循环一项项地加和。看代码:
使用reduce方法
reduce()
方法接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终为一个值。
reduce的语法:
callback
函数接受4个参数:prevIoUsValue
(上次调用回调返回的值)、currentValue
(当前被处理的元素)、index
(索引)以及数组本身(第一次调用 callback
的第一个参数),执行数组中每个值的函数。
initialValue
参数可选,表示初始值;initialValue
参数若指定,则当作最初使用的prevIoUs
值,如果缺省,则使用数组的第一个元素作为prevIoUs
初始值,同时current
往后排一位。
这两种方法的效率比较可以直接在函数运行前后分别调用new Date()
获取即时时间,从而通过时间差比较执行时间。这里就不比较了,因为每个人的执行环境差异较大。测试结果是reduce()
方法的执行时间更短。
JS数组求和函数,并求出数组中的最大值
实例代码
<a href="//www.jb51.cc/">编程之家网,站长必备的高质量网页特效和广告代码。jb51.cc,站长js特效。
<script type="text/javascript">
//求和
Array.prototype.sum = function () {
for (var sum = i = 0; i < this.length; i++)sum += parseInt(this[i]);
return sum ;
};
//求最大值
Array.prototype.maxima = function () {
for (var i = 0,maxValue = Number.MIN_VALUE; i < this.length; i++)parseInt(this[i]) > maxValue && (maxValue = this[i]);
return maxValue;
};
//应用
var arr = [1,21,3,22,45,60,32];
alert(arr.join("+") + "=" + arr.sum()); alert(arr.join("|") + "中,最大的数是:" + arr.maxima());