lodash源码分析之自减的两种形式

Keven 发布于2019-08-21 18:44 / 1988人阅读

摘要：作用与用法是的内部函数，之前在源码分析之缓存介绍过一种这样的数据结构这是一个二维数组，每项中的第一项作为缓存对象的，第二项为缓存的值。

这个世界需要一个特定的恶人，可以供人们指名道姓，千夫所指：“全都怪你”。

——村上春树《当我谈跑步时我谈些什么》

本文为读 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"

lodash源码分析之NaN不是NaN

源码分析

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)

最后，所有文章都会同步发送到微信公众号上，欢迎关注,欢迎提意见：

作者：对角另一面

云服务器 GPU云服务器 json的两种结构】数据统计的两种方法最优生成树的两种算法域名解析的两种主要方式为

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/90768.html

lodash源码分析之baseFindIndex中的运算符优先级

摘要：从表中可以看到，比较运算符的优先级为，而三元表达式条件运算符的优化级为，因此可以确定比较运算符的优先级要比三元表达式的要高，循环条件其实等价于第二种写法。从上表中也可以看出前缀自增比比较运算符的优化级要高。我悟出权力本来就是不讲理的——蟑螂就是海米；也悟出要造反，内心必须强大到足以承受任何后果才行。——北岛《城门开》本文为读 lodash 源码的第十篇，后续文章会更新到这个仓库中...

Meathill 2019-08-26 11:37 评论0 收藏0
lodash源码分析之List缓存

摘要：在之前的文章中已经介绍过，检测的是对应的数组在二维数组中的索引，其行为跟一致，不存在于二维数组中时，返回，否则返回索引值。最后将缓存数量减少。昨日我沿着河岸/漫步到/芦苇弯腰喝水的地方顺便请烟囱/在天空为我写一封长长的信潦是潦草了些/而我的心意/则明亮亦如你窗前的烛光/稍有暧昧之处/势所难免/因为风的缘故 ——洛夫《因为风的缘故》本文为读 lodash 源码的第七篇，后续文章会...

leon 2019-08-06 13:28 评论0 收藏0
lodash源码分析之List缓存

摘要：在之前的文章中已经介绍过，检测的是对应的数组在二维数组中的索引，其行为跟一致，不存在于二维数组中时，返回，否则返回索引值。最后将缓存数量减少。昨日我沿着河岸/漫步到/芦苇弯腰喝水的地方顺便请烟囱/在天空为我写一封长长的信潦是潦草了些/而我的心意/则明亮亦如你窗前的烛光/稍有暧昧之处/势所难免/因为风的缘故 ——洛夫《因为风的缘故》本文为读 lodash 源码的第七篇，后续文章会...

SunZhaopeng 2019-08-22 13:49 评论0 收藏0
lodash源码分析之缓存方式的选择

摘要：接口设计同样实现了跟一致的数据管理接口，如下依赖源码分析之缓存源码分析之缓存源码分析是否使用这个函数用来判断是否使用缓存。返回表示使用缓存，返回则使用或者缓存。获取对应缓存方式的实例这个函数根据来获取储存了该的缓存实例。每个人心里都有一团火，路过的人只看到烟。——《至爱梵高·星空之谜》本文为读 lodash 源码的第八篇，后续文章会更新到这个仓库中，欢迎 star：pocket-...

HitenDev 2019-08-06 13:27 评论0 收藏0
lodash源码分析之缓存方式的选择

摘要：接口设计同样实现了跟一致的数据管理接口，如下依赖源码分析之缓存源码分析之缓存源码分析是否使用这个函数用来判断是否使用缓存。返回表示使用缓存，返回则使用或者缓存。获取对应缓存方式的实例这个函数根据来获取储存了该的缓存实例。每个人心里都有一团火，路过的人只看到烟。——《至爱梵高·星空之谜》本文为读 lodash 源码的第八篇，后续文章会更新到这个仓库中，欢迎 star：pocket-...

AdolphLWQ 2019-08-22 13:57 评论0 收藏0