ECMAScript5为数组定义了2个归并方法:reduce()和reduceRight()。这两个方法都会迭代数组的随意项,然后构建一个最终返回的值。reduce()方法从数组的第一项开始,逐个遍历到数组的最后。reduceRight()方法则刚好相反,它从数组的最后一项开始,向前遍历到第一项。
这两个方法都接收两个参数:一个在每一项上调用的函数和作为归并基础的初始值。传给reduce()和reduceRight()的函数接收4个参数:前一个值,当前值,项的索引和数组对象。这个函数返回的任何值都会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上,因此第一个参数是数组的第一项,第二个参数就是数组的第二项。
例如,我们可以使用reduce()方法来求数组中所有值的总和。
var nums = [1,2,3,4,5]; var sum = nums.reduce(function(prev,cur,index,array){ retrun pre + cur; });
上面的代码中,第一次执行回调函数,prev是1,cur是2。第二次prev是3,cur是3。reduce()方法会重复这个过程,直到把数组中的每一项都访问一次,最后将返回的结果赋值给sum。
reduceRight()方法的左右类似,只不过是反向执行。例如:
var nums = [1,2,3,4,5]; var sum = nums.reduceRight(function(prev,cur,index,array){ retrun pre + cur; });
这个例子中,第一次执行回调函数,prev是5,cur是4。最后求和的结果和reduce()方法相同,都是15。
支持reduce()和reduceRight()的浏览器有:IE9+,Firefox3+,Safari4+,Opeera10.5+和Chrome。
补充
ECMAScript5 还新增了2个归并数组的方法:reduce()和reduceRight()。
这两个都会迭代数组的所有项
reduce():从第一项开始逐个遍历到最后。
reduceRight():从数组的最后一项开始,遍历到数组的第一项。
这两个方法都接受两个参数:在每一项上调用的函数(参数为:前一个值,当前值,项的索引,数组对象)
这个函数返回的任何值斗殴会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上,
因此第一个参数是数组的第一项,第二个参数是数组的第二项
和 作为归并基础的初始值。
使用reduce()方法可以执行数组中所有值之和的操作,比如:
var values = [1, 2, 3, 4, 5]; var sum = values.reduce(function (prev, cur, index, array) { return prev + cur; }); alert(sum); //结果一样,只是方向相反而已 var sum2=values.reduceRight(function (prev,cur,index,array) { return prev+cur; }); alert(sum2);
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。
您可能感兴趣的文章: