lodash源码阅读4-----------intersection

最新推荐文章于 2025-10-06 06:14:31 发布

原创

最新推荐文章于 2025-10-06 06:14:31 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #javascript

本文探讨lodash库中intersection方法的实现，该方法用于计算多个数组的交集。首先介绍了用法，intersection能处理多个数组和类数组对象。接着详细解析了函数入口，包括castArrayLikeObject方法用于过滤非法输入，以及核心的baseIntersection函数，其优化了循环次数以提高效率。此外，还提及了一个内部使用的缓存类，用于在构造时进行数组去重操作。

用法

intersection是一个用来求数组交集的方法，它可以接收多个数组，还能接受类数组的对象。

 intersection([2, 1], [2, 3])
 // => [2]

解析

首先来看它的函数入口，主要是通过castArrayLikeObject方法来过滤一些非法传入，这里比较mapped[0] === arrays[0]是为了确认传入的第一个参数是合法的，如果不合法那么交集必定为空集就不用再进行后面的遍历。

然后我们来看看castArrayLikeObject方法。

//这里通过剩余参数允许传入多个数组
function intersection(...arrays) {
   
   
  const mapped = map(arrays, castArrayLikeObject)
  return (mapped.length && mapped[0] === arrays[0])
    ? baseIntersection(mapped)
    : []
}

这里的castArrayLikeObject方法主要是排除非法的传入，但是这里允许了类数组的传入，比如：arguments,document.body.children,类数组的介绍可以看源码阅读1。

function castArrayLikeObject(value) {
   
   
  return isArrayLikeObject(value) ? value : []
}
function isArrayLikeObject(value) {
   
   
  return isObjectLike(value) && isArrayLike(value)
}
function