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'
复制代码

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 的时候，所以若是换成这种形式，会漏掉一次循环。

参考

1. 代码之谜（二）- 语句与表达式

License

署名-非商业性使用-禁止演绎 4.0 国际 (CC BY-NC-ND 4.0)

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

做者：对角另外一面