手机
当前位置:查字典教程网 >编程开发 >Javascript教程 >浅谈javascript 归并方法
浅谈javascript 归并方法
摘要:ECMAScript5还新增了2个归并数组的方法:reduce()和reduceRight()。这两个都会迭代数组的所有项reduce():...

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-路归并。

【浅谈javascript 归并方法】相关文章:

javascript实现模拟时钟的方法

javascript判断并获取注册表中可信任站点的方法

JavaScript动态添加style节点的方法

JavaScript中的bold()方法使用详解

javascript正则表达式总结

javascript操作ul中li的方法

JavaScript中的unshift()方法的使用

javascript中clipboardData对象用法

JavaScript基本数据结构

javascript自定义右键弹出菜单实现方法

精品推荐
分类导航