每天一个lodash方法(4)

Array method 系列之四 —— fill & findIndex & findLastIndex & first / head

• findIndex从左向右查找数组array中符合谓词公式predict的元素，如存在符合要求的元素，返回元素索引号；否则返回-1。
• findLastIndex和findIndex查找顺序相似，只不过其查找顺序是从右向左。
• fill方法是在[start,end）区间里将数组元素替换成value，注意start end前闭后开。
• head方法，也可以叫做first方法，返回数组第一个元素。

以下是源码。

findIndex && findLastIndex

findIndex和findLastIndex的思路相似，都是首先确定查找的起始位置，然后利用baseFindIndex方法进行查询。
baseFindIndex方法的思路是从起始位置依次对数组元素进行predict判定。

/*findLastIndex*/
function findLastIndex(array, predicate, fromIndex) {
  const length = array == null ? 0 : array.length
  if (!length) {
    return -1
  }
  let index = length - 1
  if (fromIndex !== undefined) {
   // index即为要查找的起始位置
    index = fromIndex < 0
      ? Math.max(length + fromIndex, 0)
      : Math.min(fromIndex, length - 1)
  }
  return baseFindIndex(array, predicate, index, true)
}

/*baseFindIndex*/
function baseFindIndex(array, predicate, fromIndex, fromRight) {
  const { length } = array
  let index = fromIndex + (fromRight ? 1 : -1)
  // 遍历查询
  while ((fromRight ? index-- : ++index < length)) {
    if (predicate(array[index], index, array)) {
      return index
    }
  }
  return -1
}

fill

function fill(array, value, start, end) {
      var length = array == null ? 0 : array.length;
      if (!length) {
        return [];
      }
      if (start && typeof start != 'number' && isIterateeCall(array, value, start)) {
        start = 0;
        end = length;
      }
      // 以上操作只有一个目的：确定要替换的数组元素的起始终止位置。确立起点终点之后，执行baseFill方法，进行数组元素的替换。
      return baseFill(array, value, start, end);
}
// 元素替换baseFill方法
// 其核心思路是从起点开始，对数组元素遍历，进行赋值替换。
function baseFill(array, value, start, end) {
      var length = array.length;

      start = toInteger(start);
      if (start < 0) {
        start = -start > length ? 0 : (length + start);
      }
      end = (end === undefined || end > length) ? length : toInteger(end);
      if (end < 0) {
        end += length;
      }
      end = start > end ? 0 : toLength(end);
      // 以上是对起点终点种种非正常case的处理：如为负，终点>起点等。
     // 以下是核心替换。本质是遍历赋值。
      while (start < end) {
        array[start++] = value;
      }
      return array;
}

first/head

// 第一个元素就是array[0]，返回array[0]；如果数组为空返回undefined
function head(array) {
  return (array != null && array.length)
    ? array[0]
    : undefined
}