每天一个lodash方法（9）

Array method 系列之九 —— pull

• pull：移除数组中的指定元素，返回改变后的数组。
• pullAll：功能类似于pull``，不同之处在pullAll`方法中可以传参数组。
• pullAllBy：增加迭代器，对指定元素进行迭代计算，并与数组元素比较进行删除。
• pullAllWith：增加比较器。利用比较器对指定元素和数组元素进行比较，比较器返回的值相同者将其删除。

以上四种方法非常相似，其核心都是basePullAll，以下是该方法的源码。

/**
 * @private
 * @param {Array} array The array to modify.  要修改的数组
 * @param {Array} values The values to remove. 需移除的元素
 * @param {Function} [iteratee] The iteratee invoked per element. 迭代器方法
 * @param {Function} [comparator] The comparator invoked per element. 比较器方法
 * @returns {Array} Returns `array`. 返回修改后的数组
 */
function basePullAll(array, values, iteratee, comparator) {
  const indexOf = comparator ? baseIndexOfWith : baseIndexOf
  const length = values.length

  let index = -1
  let seen = array

  if (array === values) {
    // 不是很清楚为什么要对values数组进行一波复制操作？？？
    values = copyArray(values)
  }
  // 如果存在迭代器方法，先对数组元素遍历处理
  if (iteratee) {
    seen = map(array, (value) => iteratee(value))
  }
  while (++index < length) {
    let fromIndex = 0
    const value = values[index]
    const computed = iteratee ? iteratee(value) : value
   // 判断需删除的元素是否在数组中，如果存在，删除；
   // fromIndex是每次查找的起始位置，初始默认为0，每次都从上次删除的位置进行查找，相比逐个遍历，降低了时间复杂度。
    while ((fromIndex = indexOf(seen, computed, fromIndex, comparator)) > -1) {
      if (seen !== array) {
        seen.splice(fromIndex, 1)
      }
      array.splice(fromIndex, 1)
    }
  }
  return array
}