lodash源码分析之baseFindIndex中的运算符优先级
我悟出权力本来就是不讲理的——蟑螂就是海米;也悟出要造反,内心必须强大到足以承受任何后果才行。
——北岛《城门开》
本文为读 lodash 源码的第十篇,后续文章会更新到这个仓库中,欢迎 star:pocket-lodash
gitbook也会同步仓库的更新,gitbook地址:pocket-lodash
作用与用法
baseFindIndex
是内部方法,其作用类似于ES6的 findIndex
,查找符合条件的第一个元素的索引。
baseFindIndex
除了从前向后查找外,还可以从后向前查找。
用法如下:
baseFindIndex([3,1,2], function(val, index, array) {
return val > 1
}, 1) // 从前向后查找,从索引1开始查找,返回2
baseFindIndex([3,1,2], function(val, index, array) {
return val > 1
}, 1, true) // 从后向前查找,从索引1开始查找,返回3
源码分析
function baseFindIndex(array, predicate, fromIndex, fromRight) {
const { length } = array
let index = fromIndex + (fromRight ? 1 : -1)
while ((fromRight ? index-- : ++index < length)) {
if (predicate(array[index], index, array)) {
return index
}
}
return -1
}
这段代码再次展示了 lodash 的特点,短小精悍!
这次读源码我们从里往外看。
从代码中很容易看到,predicate
是传递进来的函数,在 baseFindIndex
调用该函数,如果返回的结果为真值,则中止查找,返回索引。
运算符优先级
我们再往外看,看看 while
的循环条件:
fromRight ? index-- : ++index < length
现在问题来了,这个三元表达式有两种可能,一种是:
(fromRight ? index-- : ++index) < length
一种是:
fromRight ? index-- : (++index < length)
究竟是那一种呢?这就要看运算符的优化级了,下面这个表是 MDN 上的截图:
这个表将优化级划分成了20个级别,数字越大,优化级越高。
从表中可以看到,比较运算符的优先级为11,而三元表达式(条件运算符)的优化级为4,因此可以确定比较运算符的优先级要比三元表达式的要高,循环条件其实等价于第二种写法。
增减迷局
再往上看,可以看到这句代码:
let index = fromIndex + (fromRight ? 1 : -1)
在向后查找时, index
减少了1,而向前查找时,index
增加了1,为什么要这样做呢?
再结合循环条件看下:
fromRight ? index-- : ++index < length
在向前查找时,使用的是 index--
表达式的运算结果,向后查找时,使用的是 ++index < lenth
表达式的运算结果。
从上表中也可以看出前缀自增比比较运算符的优化级要高。
前缀自增返回的是自增后的结果,而在循环条件中就要将索引 index
增加1,这样会忽略掉第一个需要遍历的元素,作为补救,在开始遍历前,需要将 index
减少1。
同理,在向前查找时,需要将索引增加1,因为在遍历开始时就已经将索引减少1。
那又为什么向前查找时用的是后缀自减,而不是用前缀自减呢?
因为在向前查找时,最终要查找到数组索引 0
的位置,后缀自减返回的是自减前的数值,因此当 index
为 1
时,自减后的 index
为 0
,但是在循环条件中依然拿 1
来进行判断,所以使得索引 0
得以进入循环体。
关于前缀自增/减和后缀自增/减的区别可以看《lodash源码分析之自减的两种形式》。
参考
License
署名-非商业性使用-禁止演绎 4.0 国际 (CC BY-NC-ND 4.0)
作者:对角另一面
- Data Guard实现故障自动切换(二)(r11笔记第40天)
- Oracle Data Guard延迟的原因(r11笔记第69天)
- 一个细小的空间问题触发的报警(r11笔记第68天)
- MySQL误操作数据恢复的简单实践(r11笔记第67天)
- Oracle 12c中JOB运行失败的简单处理(r11笔记第66天)
- MySQL中的半同步复制(r11笔记第65天)
- Linux系统LVM逻辑卷创建过程以及自动化脚本
- 一个闪回区报警的数据恢复(r11笔记第62天)
- 利用腾讯云COS云对象存储定时远程备份网站
- 分享一个自写的Python远程命令和文件(夹)传输类
- Oracle数据误操作全面恢复实战(r11笔记第78天)
- 远程协助解决异常宕库的问题(r11笔记第75天)
- Nginx-helper纯代码版,文章评论发布自动清理Fastcgi缓存
- MySQL和Oracle行值表达式对比(r11笔记第74天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- ctfhub-信息泄泄露_备份文件下载
- Angular In-memory Web API使用介绍
- 攻防世界-php_rce
- 无法添加某个relationship给SAP CRM Product category的一个可能原因
- 记一次DataGuard SWITCHOVER_STATUS 状态为RESOLVABLE GAP的处理
- ABAP数据库表的元数据
- ctfshow-萌新赛
- VC++ libcurl FTP上传客户端程序
- Oracle RAC变更实验之修改11gR2+公网IP地址(网段不变)
- C# 纯控制台创建一个全屏窗口
- MySQL MHA部署添加Linux/Unix基本信息至Django中
- 记一次innobackupex导致的从库无法同步的问题
- mysqlbinlog命令详解记一次有函数的标量子查询导致的查询缓慢
- ctfshow红包题-web
- 微信支付一面(C++后台)