如何lodash数组差集函数为？
摘要：外部世界那些破旧与贫困的样子，可以使我内心世界得到平衡。 ——卡尔维诺《烟云》 本文为读 lodash 源码的第十七篇，后续文章会更新到这个仓库中，欢迎 star： "pocket lodash&q
外部世界那些破旧与贫困的样子，可以使我内心世界得到平衡。
——卡尔维诺《烟云》
本文为读 lodash 源码的第十七篇，后续文章会更新到这个仓库中，欢迎 star：pocket-lodash
gitbook也会同步仓库的更新，gitbook地址：pocket-lodash
作用与用法
baseDifference 可以用来获取指定数组与另一个数组的差集。
这个函数是内部函数，是后面实现其它比较函数的核心函数。
baseDifference 的方法签名如下：
baseDifference(array, values, iteratee, comparator)
第一和第二个参数是需要比较的两个数组；iteratee 可以返回一值映射值，比较时，可以使用映射的值来进行比较； comparator 是自定义比较函数，如果有传递，则调用自定义的比较函数来进行交集的比较。
依赖
import SetCache from './SetCache.js'
import arrayIncludes from './arrayIncludes.js'
import arrayIncludesWith from './arrayIncludesWith.js'
import map from '../map.js'
import cacheHas from './cacheHas.js'
lodash源码分析之缓存使用方式的进一步封装
lodash源码分析之arrayIncludes
lodash源码分析之arrayIncludesWith
lodash源码分析之map的实现
lodash源码分析之cacheHas
源码分析
const LARGE_ARRAY_SIZE = 200
function baseDifference(array, values, iteratee, comparator) {
let includes = arrayIncludes
let isCommon = true
const result = []
const valuesLength = values.length
if (!array.length) {
return result
}
if (iteratee) {
values = map(values, (value) => iteratee(value))
}
if (comparator) {
includes = arrayIncludesWith
isCommon = false
}
else if (values.length >= LARGE_ARRAY_SIZE) {
includes = cacheHas
isCommon = false
values = new SetCache(values)
}
outer:
for (let value of array) {
const computed = iteratee == null ? value : iteratee(value)
value = (comparator || value !== 0) ? value : 0
if (isCommon && computed === computed) {
let valuesIndex = valuesLength
while (valuesIndex--) {
if (values[valuesIndex] === computed) {
continue outer
}
}
result.push(value)
}
else if (!includes(values, computed, comparator)) {
result.push(value)
}
}
return result
}
iteratee的调用
if (iteratee) {
values = map(values, (value) => iteratee(value))
}
如果有传递 iteratee ，则先调用 map ，使用 iteratee 生成要比较数组的映射数组 values。
因为后面会有嵌套循环，避免重复调用 iteratee ，影响性能，所以一开始就需要生成 values 的映射数组。