浅谈javascript 归并方法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了浅谈javascript 归并方法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2521字，纯文字阅读大概需要4分钟。
内容图文
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-路归并。
内容总结
以上是互联网集市为您收集整理的浅谈javascript 归并方法全部内容，希望文章能够帮你解决浅谈javascript 归并方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。