美文网首页
归并方法

归并方法

作者: Warren_hu | 来源:发表于2019-10-16 23:25 被阅读0次

ECMAScript 5 还新增了两个归并数组的方法: reduce() 和 reduceRight() 。这两个方法都会迭

代数组的所有项,然后构建一个最终返回的值。其中, reduce() 方法从数组的第一项开始,逐个遍历

到最后。而 reduceRight() 则从数组的最后一项开始,向前遍历到第一项。

这两个方法都接收两个参数:一个在每一项上调用的函数和(可选的)作为归并基础的初始值。传

给 reduce() 和 reduceRight() 的函数接收 4 个参数:前一个值、当前值、项的索引和数组对象。这

个函数返回的任何值都会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上,因此第

一个参数是数组的第一项,第二个参数就是数组的第二项。

使用 reduce() 方法可以执行求数组中所有值之和的操作,比如:

var values = [1,2,3,4,5];

var sum = values.reduce(function(prev, cur, index, array){

return prev + cur;

});

alert(sum); //15

第一次执行回调函数, prev 是 1, cur 是 2。第二次, prev 是 3(1 加 2 的结果), cur 是 3(数组

的第三项)。这个过程会持续到把数组中的每一项都访问一遍,最后返回结果。

reduceRight() 的作用类似,只不过方向相反而已。来看下面这个例子。

var values = [1,2,3,4,5];

var sum = values.reduceRight(function(prev, cur, index, array){

return prev + cur;

});

alert(sum); //15

在这个例子中,第一次执行回调函数, prev 是 5, cur 是 4。当然,最终结果相同,因为执行的都

是简单相加的操作。

使用 reduce() 还是 reduceRight() ,主要取决于要从哪头开始遍历数组。除此之外,它们完全

相同。

支持这两个归并函数的浏览器有 IE9+、Firefox 3+、Safari 4+、Opera 10.5 和 Chrome。

实例:

计算数组中每个元素出现的次数

var names = ['盖伦','赵信','嘉文','德莱厄斯','盖伦'];

var countedNames = names.reduce(function(allNames, name){if(name in allNames) {   

 allNames[name]++;  }else{   

 allNames[name] =1;  }return allNames;}, {});

// countedNames is:// { '盖伦': 2, '赵信': 1, '嘉文': 1, '德莱厄斯': 1 }

封装成数组的一个方法

Array.prototype.countTimes =function(){return this.reduce(function(obj,name){if(name in obj){   

obj[name]++;        }else{            

obj[name] =1;        }return obj;    

},{});}

相关文章

  • 归并方法

    ECMAScript 5 还新增了两个归并数组的方法: reduce() 和 reduceRight() 。这两个...

  • 数据结构与算法学习-归并排序和快速排序

    代码准备: 归并排序 归并排序(Merging Sort) 就是利用归并的思想实现排序方法. 它的原理是假设初始序...

  • 排序算法

    约定 选择排序 冒泡排序 插入排序 希尔排序 归并排序1. 归并方法2. 自顶向下归并排序3. 自底向上归并排序 ...

  • iOS算法总结-归并排序

    归并排序算法: 归并排序(Merging Sort) 就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有...

  • 归并排序&快速排序

    归并排序 利用归并的思想实现排序方法,该算法采用经典的分治策略,分而治之。 代码实现 基础设置 归并排序 —— 非...

  • 数据结构与算法 08: 归并排序

    归并排序算法: 归并排序(Merging Sort) 就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有...

  • 数据结构--归并排序与基数排序

    一、归并排序归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-a...

  • js高级程序设计笔记9

    数组方法 数组迭代方法 every() filter() forEach() map() some() 数组归并方法

  • iOS:归并排序

    归并排序算法 归并排序(Merging Sort) 就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n...

  • 归并排序

    图解排序算法(四)之归并排序 基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用...

网友评论

      本文标题:归并方法

      本文链接:https://www.haomeiwen.com/subject/seqluftx.html