Array method 系列之九 —— pull

• pull：移除數(shù)組中的指定元素，返回改變后的數(shù)組。
• pullAll：功能類似于pull``，不同之處在pullAll`方法中可以傳參數(shù)組。
• pullAllBy：增加迭代器，對指定元素進行迭代計算，并與數(shù)組元素比較進行刪除。
• pullAllWith：增加比較器。利用比較器對指定元素和數(shù)組元素進行比較，比較器返回的值相同者將其刪除。

以上四種方法非常相似，其核心都是basePullAll，以下是該方法的源碼。

/**
 * @private
 * @param {Array} array The array to modify.  要修改的數(shù)組
 * @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`. 返回修改后的數(shù)組
 */
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數(shù)組進行一波復(fù)制操作？？？
    values = copyArray(values)
  }
  // 如果存在迭代器方法，先對數(shù)組元素遍歷處理
  if (iteratee) {
    seen = map(array, (value) => iteratee(value))
  }
  while (++index < length) {
    let fromIndex = 0
    const value = values[index]
    const computed = iteratee ? iteratee(value) : value
   // 判斷需刪除的元素是否在數(shù)組中，如果存在，刪除；
   // fromIndex是每次查找的起始位置，初始默認為0，每次都從上次刪除的位置進行查找，相比逐個遍歷，降低了時間復(fù)雜度。
    while ((fromIndex = indexOf(seen, computed, fromIndex, comparator)) > -1) {
      if (seen !== array) {
        seen.splice(fromIndex, 1)
      }
      array.splice(fromIndex, 1)
    }
  }
  return array
}