lodash源码分析之自减的两种形式
这个世界需要一个特定的恶人,可以供人们指名道姓,千夫所指:“全都怪你”。 ——村上春树《当我谈跑步时我谈些什么》
本文为读 lodash 源码的第六篇,后续文章会更新到这个仓库中,欢迎 star:pocket-lodash
gitbook也会同步仓库的更新,gitbook地址:pocket-lodash
本篇分析的是 assocIndexOf
函数。
作用与用法
assocIndexOf
是 lodash 的内部函数,之前在《lodash源码分析之Hash缓存》介绍过一种这样的数据结构:
var caches = [['test1', 1],['test2',2],['test3',3]]
这是一个二维数组,每项中的第一项作为缓存对象的 key
,第二项为缓存的值。
assocIndexOf
的作用是找出指定的 key
在数组中的索引值。
例如要找 key
为 tes1
的索引 :
assocIndexOf(caches, 'test1') // 0
依赖
import eq from '../eq.js'
源码分析
function assocIndexOf(array, key) {
let { length } = array
while (length--) {
if (eq(array[length][0], key)) {
return length
}
}
return -1
}
这段代码很精简,让 length
自减,调用 eq
函数,从二维数组的最后一项开始,逐项获取 key
值,与传入的 key
比较,遇到匹配的,马上将该项的索引返回。如果都没找到,返回 -1
。返回结果的规则与 indexOf
一致。
length--和--length
我们都知道自减还有另外一种前置的形式,即 --length
,那将上面的代码改成 while(--length)
可不可以呢?试一下就知道了。
改了之后,用 caches
来测试下:
assocIndexOf(caches, 'test3') // 2
assocIndexOf(caches, 'test2') // 1
assocIndexOf(caches, 'test1') // -1
可以看到,改了之后,只影响到了第一项的结果,也就是终止条件有问题,根本没有遍历到第一项,但是后面的结果是正确的,也就说循环体里的 length
没有受到影响。
你可能会有点疑惑,while
的终止条件比较的不是 length
吗?为什么 length--
正确,而 --length
不正确呢?
其实 while
的终止条件并不是 length
,而是 length--
表达式所返回的结果。现在来看一下 length--
和 --length
所返回的结果有什么差别。
var length = 3
length-- // 3
length // 2
可以看到, length--
返回的结果和自减前的一致,但是 length
已经减少 1
了。因此使用 length--
,最后一次进入循环体应该在 length
等于 1
的时候。
再来看 --length
var length = 3
--length // 2
length // 2
--length
返回的结果跟自减后的结果一致,因此最后一次进入循环体应该是 length
为 2
的时候,因此如果换成这种形式,会漏掉一次循环。
参考
License
署名-非商业性使用-禁止演绎 4.0 国际 (CC BY-NC-ND 4.0)
最后,所有文章都会同步发送到微信公众号上,欢迎关注,欢迎提意见:
作者:对角另一面
- 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 数组属性和方法
- 微任务与宏任务
- Linux 文件权限的详细介绍
- Linux统计一个文件中特定字符个数的方法
- CentOS7 安装 zabbix 4.0 教程(图文详解)
- 浅谈简单使用CentOS7防火墙及开放端口
- Linux后台运行Python程序的几种方法讲解
- tr命令在统计英文单词出现频率中的妙用
- 浅析CentOS8虚拟机访问Windows10主机文件夹方法
- CentOS 7 安装 Jenkins过程详解
- ubuntu15.10下hadoop2.7.2的安装与配置详解
- linux服务器被植入ddgs、qW3xT.2挖矿病毒的处理实战记录
- Linux 创建修改删除用户和组的方法
- 详解Ubuntu16.04安装nvidia驱动+CUDA+cuDNN的教程
- linux free命令详解
- Linux下memcache编译安装与基本使用教程