当前位置: 首页 > 编程日记 > 正文

详解数组中的reduce方法

前言

这几天面试被问到了数组的方法有哪些,回答得简直一塌糊涂,面试官说reduce的功能很强大,于是想对这个方法进行总结,在红宝书中对这个方法的描述并不算多,我也是参考了其他文章才进行总结的,下面就开始吧~

reduce的原理

简介

在红宝书中,将这个方法定义为数组的归并方法,这个方法和迭代方法(map,forEach,filter...)一样,都会对数组进行遍历,reduce与他们不同的是函数的第一个参数得到的是迭代计算后的效果(看不懂没关系,继续往下看就会懂了)

语法

这个方法接收两个参数:

  • 要执行的函数,要执行的函数中也可传入参数,分别为

    • prev:上次调用函数的返回值
    • cur:当前元素
    • index:当前元素索引
    • arr:被遍历的数组
  • 函数迭代的初始值

举例

  • 没有设置函数的初始迭代值
let arr = [1, 2, 3, 4];
let sum = arr.reduce(function(prev, cur, index, arr) {console.log(prev, cur, index);return prev + cur;
})
console.log(arr, sum);

运行结果:

图片描述

分析:
 我们可以看到,在这里reduce的作用就是对这个数组进行求和,迭代了3次,函数迭代的初始值是1,也就是默认值(数组的第一项),prev的值是每次计算后的值,现在理解了吧!

  • 设置初始迭代值
let arr = [1, 2, 3, 4];
let sum = arr.reduce(function(prev, cur, index, arr) {console.log(prev, cur, index);return prev + cur;
},5)
console.log(arr, sum);

运行结果:

图片描述

分析:
 这里我们添加了一个初始的迭代值,也就是让prev从5开始计算,可以看到,这里迭代了4次,结果也加上了初始值。

reduce的应用

初级应用

最常见的应用一般就是求和以及求乘积了,比如说下面的例子:

let arr = [1,2,3,4,5]
console.log(arr.reduce((a,b) => a + b))//15
console.log(arr.reduce((a,b) => a * b))//120

高级应用

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

let arr = ['name','age','long','short','long','name','name'] let arrResult = arr.reduce((pre,cur) =>{console.log(pre,cur)if(cur in pre){pre[cur]++}else{pre[cur] = 1}return pre
},{})console.log(arrResult)//结果:{name: 3, age: 1, long: 2, short: 1}

运行结果:(第一个console.log)

图片描述

分析:
 大概的解释一下,运行过程是这样的:

  1. 由于设置了迭代初始值,pre的第一个值是一个空对象,此时cur为name,然后进行判断,发现在pre中没有name属性,所以就将name对应的属性值赋为1;
  2. 后面没有重复的是一样的道理,如果碰到重复值,就会将该属性值加1,这样就能计算元素重复的次数了。(有没有觉得很神奇呀~)

去除数组中重复的元素

let arrResult = arr.reduce((pre,cur) =>{if(!pre.includes(cur)){pre.push(cur)}return pre;
},[])console.log(arrResult)//结果:["name", "age", "long", "short"]

分析:
 这里主要是借助迭代功能实现数组的扩展,判断当前元素是否已经添加到数组中,如果不存在就从尾部添加,这个方法在去重方法中应该算比较简单高效的。

对对象的属性求和

let person = [{name: 'xiaoming',age: 18},{name: 'xiaohong',age: 17},{name: 'xiaogang',age: 19}
]let result = person.reduce((a,b) =>{a = a + b.age;return a;
},0)console.log(result)//结果:54

分析:
 这里主要就是利用reduce第一个参数是迭代,可以通过初始化这个参数的数据类型,达到想实现的效果。

总结

使用reduce操作数组时,最重要的就是理解第一个参数是怎么迭代的,可以好好利用初始化这个参数的数据类型来减少很多不必要的代码。上面举的三个高级应用的例子都是利用了这个优点,当然,reduce还有更多的应用,后面碰到还会进行补充的。

如果觉得有用就给个赞吧~

相关文章:

NDK注意事项

1. ifeq 等命令后面要加空格 2. 换行缩进用tab,不要用多个空格 3. 判断编译目标需要用NDK 变量 TARGET_ARCH_ABI, 包含CPU类型,和ABI标识

mac os x常用快捷键及用法

最近在研究mac os x系统,开始入手,很不习惯,和windows差别很大,毕竟unix内核。使用中总结了一些使用快捷键(默认),持续更新,欢迎大家补充。1.撤销:commandz 保存&#x…

【ACM】杭电OJ 2007

题目链接:杭电OJ 2007 本题容易出错的地方在于:要考虑输入的两个数的大小,一定是小的在前,大的在后 #include "stdio.h" int main () {int a,b,sum1,sum2,t;while(scanf("%d%d",&a,&b)!EOF){if(a&g…

iOS FMDB之FMDatabaseQueue(事物与非事物)

事物与非事物 事物是一个并发控制的基本单元,所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。 事物与非事物,简单的举例来说就是,事物就是把所有的…

NDK crash栈信息的错误定位

Android NDK是什么,为什么我们要用NDK? Android NDK 是在SDK前面又加上了“原生”二字,即Native Development Kit,因此又被Google称为“NDK”。众所周知,Android程序运行在Dalvik虚拟机中,NDK允许用户使用类…

【ACM】杭电OJ 1096

题目链接&#xff1a;杭电OJ 1096 只要注意输出格式就好&#xff0c;其他没有问题&#xff01; #include <stdio.h> int main () {int a,N,n,sum;scanf("%d",&N);while(N--){sum0;scanf("%d",&n);while(n--){scanf("%d",&a…

Eclipse中SVN设置文件为ignore后重新添加至版本控制

先前把需要版本控制的文件夹ignore了&#xff0c;用了很长时间找解决方法&#xff0c;结果发现竟如此简单&#xff0c;对eclipse的功能不熟悉啊。 方法如下&#xff1a;在Window->Show View -> Navigator 中可以看见所有的项目文件&#xff0c;找到ignore的文件&#xff…

第四范式完成C轮融资,金额超10亿元

雷锋网(公众号&#xff1a;雷锋网)消息&#xff0c;12月19日&#xff0c;第四范式于近期完成C轮融资&#xff0c;融资金额超过10亿元&#xff0c;估值约12亿美金。同时引入包括国新、启迪、保利、三峡、中信、农银、交银等战略股东&#xff0c;红杉中国继续追加投资。本轮新晋投…

android mediaplayer状态机

对播放音频/视频文件和流的控制是通过一个状态机来管理的。下图显示一个 MediaPlayer 对象被支持的播放控制操作驱动的生命周期和状态。椭圆代表 MediaPlayer 对象可能驻留的状态。弧线表示驱动 MediaPlayer 在各个状态之间迁移的播放控制操作。 这里有两种类型的弧线。由一个箭…

刚刚、几秒前,时间格式化函数

应用场景 浏览实时信息网站时&#xff0c;总会看到发布时间&#xff0c;是这么显示的 例如 刚刚、几秒前&#xff0c;几分钟&#xff0c;几天&#xff0c;日期 ...&#xff0c;提供以下处理方案 服务端 ——PHP客户端 ——JavaScript处理方案 服务端 ——PHP 使用服务器端实现&…

【ACM】杭电OJ 1241(深度优先搜索小结)

题目链接&#xff1a;杭电OJ 1241 深度优先搜索问题 深度优先搜索是搜索的手段之一。它从某个状态开始&#xff0c;不断地转移状态直到无法转移&#xff0c;然后回退到前一步的状态&#xff0c;继续转移到其他状态&#xff0c;如此不断重复&#xff0c;直至找到最终的解。 油…

阿里云双12服务器和阿里云双12数据库活动又开始了

一年一度的阿里云双12服务器活动又开始了&#xff0c;非常的便宜&#xff0c;只需原价的二折即可。 双12活动地址 https://m.aliyun.com/act/team1212

android audiotrack使用问题:listener不回调的原因

部分人使用audiotrack&#xff0c;有可能会发现audiotrack的回调方法不回调&#xff0c;其实很多情况下是这样子的&#xff1a; 一般的音频数据源会起一个线程获取&#xff0c;一般新起的线程都没有looper,而audiotrack的创建必须要一个looper,如果没有拿到当前线程的looper,就…

老男孩IT教育在线3期新学员司毅的计算机的基础知识

1&#xff1a;CUP在各个组件中相当于人的头主要负责运算数据和控制其他部件2&#xff1a;内存在各个组件中是临时存放数据的地方当电脑关机或重启后数据就会丢失但是它的运算速度非常快&#xff0c;因为CUP先调用它的数据。&#xff08;他的容量和处理速度直接决定了电脑的数据…

【C++】stack的部分使用(之后会不定时进行更新)

栈具有First In Last out&#xff08;FILO&#xff09;的特点&#xff0c;只能在栈顶进行插入和删除操作。 头文件&#xff1a;<stack> 成员函数&#xff1a; 1、size()&#xff1a;返回栈中的元素值 2、empty()&#xff1a;判断栈是否为空&#xff0c;为空的话返回t…

std::string的find问题研究

https://files-cdn.cnblogs.com/files/aquester/std之string的find问题研究.pdf 目录 目录 1 1. 前言 1 2. find字符串 1 3. find单个字符 2 4. 问题分析 3 4.1. gcc-4.1.2 3 4.2. gcc-4.8.2 4 5. a.cpp源代码 5 6. 单个字符版本find源码 5 7. 字符串版本find源码 6 7.1. gcc-4…

从内存溢出看Java 环境中的内存结构

作为有个java程序员&#xff0c;我想大家对下面出现的这几个场景并不陌生&#xff0c;倍感亲切&#xff0c;深恶痛绝&#xff0c;抓心挠肝&#xff0c;一定会回过头来问为什么为什么为什么会这样&#xff0c;嘿嘿&#xff0c;让我们看一下我们日常在开发过程中接触内存溢出的异…

【ACM】杭电OJ 1003。

运行环境VS2017 题目链接&#xff1a;杭电OJ 1003 主要思想是&#xff1a; 用d[i]来存放前i项中最大的和&#xff0c;得到end&#xff0c;然后再倒推&#xff0c;得起始的位置begin 然而在程序42行的疑问&#xff0c;大家可以讨论一下吗&#xff1f;&#xff1f;&#xff…

js 实现精确加减乘除运算之BigDecimal.js

在前端实际开发中&#xff0c;进行前端计算会出现丢失精度的问题&#xff0c;这里我们项目中运用了BigDecimal.js。 js计算丢失精度原因 计算机的二进制实现和位数限制有些数无法有限表示。就像一些无理数不能有限表示&#xff0c;如 圆周率 3.1415926...&#xff0c;1.3333...…

【ACM】杭电OJ 2012。

题目链接&#xff1a;杭电OJ 2012 思路很简单&#xff0c;但是有一种高效算法显示编译错误&#xff0c;不知道为什么 运行环境&#xff1a;VS2017 AC代码&#xff1a; #include <stdio.h> #include <math.h>int main() {int x, y, i,j,num,count,t;while (scan…

ubuntu配置jdk环境

1.下载jdk&#xff0c;解压 2.配置 ~/.bashrc&#xff0c;添加jdk路径 3.重启系统 4.当看到java -version有输出时&#xff0c;配置系统的默认java变量(默认jdk) sudo update-alternatives --install /usr/bin/java java /home/liweigao/software/jdk1.7.0_17/bin/java 300 …

解决 The mysql extension is deprecated and will be r

为什么80%的码农都做不了架构师&#xff1f;>>> 解决 The mysql extension is deprecated and will be removed in the future技术 maybe yes 发表于2015-07-27 15:19 原文链接 : http://blog.lmlphp.com/archives/132/Tutorial_of_solve_mysql_extension_is_depre…

Android控件系统(三)——Window与WindowMananger

Android版本&#xff1a;7.0(API27) [TOC] 澄清几个概念 窗口&#xff08;不是指的Window类&#xff09;&#xff1a;这是一个纯语义的说法&#xff0c;即程序员所看到的屏幕上的某个独立的界面&#xff0c;比如一个带有Title Bar的Activity界面、一个对话框、一个Menu菜单等&a…

Restore Volume 操作 - 每天5分钟玩转 OpenStack(60)

前面我们 backup 了 voluem&#xff0c;今天我们将讨论如何 restore volume。 restore 的过程其实很简单&#xff0c;两步走&#xff1a; 在存储节点上创建一个空白 volume。 将 backup 的数据 copy 到空白 voluem 上。 下面我们来看 restore 操作的详细流程&#xff1a; …

gdb 查找动态库方法

当GDB无法显示so动态库的信息或者显示信息有误时&#xff0c;通常是由于库搜索路径错误导致的&#xff0c;可使用set sysroot、set solib-absolute-prefix、set solib-search-path来指定库搜索路径。 1. set sysroot 与 set solib-absolute-prefix 是同一条命令&#xff0c;实…

【ACM】杭电OJ 1004

题目链接&#xff1a;杭电OJ 1004 运行环境&#xff1a;Dev-C 5.11 思路&#xff1a; 先把先把num数组全部赋值为1&#xff1b;第一个颜色单独输入&#xff0c;从第二个开始&#xff0c;需要与前面的进行比较&#xff0c;如果前面有相同的颜色&#xff0c;则在目前的num[i]上…

zabbix 监控mysql(实例)

修改zabbix_agentd.conf UnsafeUserParameters1 UserParametermysql.version,mysql -V UserParametermysql.status[*],/usr/local/zabbix/share/zabbix/alertscripts/chk_mysql.sh $1 UserParametermysql.ping,mysqladmin ping | grep -c alive 设置mysql的链接 ln -s /data/my…

linux查看系统版本信息命令

几种查看Linux版本信息的方法&#xff1a; 1. uname -a 2. cat /proc/version 3. cat /etc/issue 4. lsb_release -a 详解 lsb_release -a 登录到服务器执行 lsb_release -a &#xff0c;即可列出所有版本信息&#xff0c;例如&#xff1a; 1. [root3.5.5Biz-46 ~]# lsb_releas…

【ACM】杭电OJ 1005

题目链接&#xff1a;杭电OJ 1005 超时代码如下&#xff08;而且开辟的数组空间大小不够&#xff09;: #include <stdio.h> int m[100000]; int f(int n,int a,int b) {m[1] 1;m[2] 1;for (int i 3; i < n; i){m[i] (a * m[i - 1] b * m[i - 2]) % 7;}return …

PostgreSQL:Java使用CopyManager实现客户端文件COPY导入

在MySQL中&#xff0c;可以使用LOAD DATA INFILE和LOAD DATA LOCAL INFILE两种方式导入文本文件中的数据到数据库表中&#xff0c;速度非常快。其中LOAD DATA INFILE使用的文件要位于MySQL所在服务器上&#xff0c;LOAD DATA LOCAL INFILE则使用的是客户端的文件。 LOAD DATA I…