JavaScript 专题之九：数组中查找指定元素-木庄网络博客

本文摘自PHP中文网，作者coldplay.xixi，侵删。

文章目录

- 一、findIndex 和 findLastIndex
- - - 1.1 findIndex
    - 1.2 findLastIndex
    - 1.3 合并 findIndex 和 findLastIndex
- 二、sortIndex
- - - 2.1 遍历
    - 2.2 二分法
- 三、indexOf 和 lastIndexOf
- - - 3.1 indexOf 的第一版实现
    - 3.2 indexOf 和 lastIndexOf 通用第一版
    - 3.3 indexOf 和 lastIndexOf 通用第二版
- 参考
- 写在最后

（免费学习推荐：javascript视频教程）

一、findIndex 和 findLastIndex

1.1 findIndex

findIndex()方法返回数组中满足提供的测试函数的第一个元素的索引。若没有找到对应元素则返回-1。

1	`const` `array1 = [5, 12, 8, 130, 44];const` `isLargeNumber = (element) => element > 13;console.log(array1.findIndex(isLargeNumber));// expected output: 3`

实现

Array.prototype.newFindIndex = function(callback) {
  const _arr = this;
  const len = _arr.length;
  for (let i = 0; i < len; i++) {
    if (callback(_arr[i], i, _arr)) {
      return i;
    }
  }
  return -1;};const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.newFindIndex(isLargeNumber));// 3

1.2 findLastIndex

同样当我们倒叙查找首个满足条件的方法时，可以这样写：

Array.prototype.newFindlastIndex = function(callback) {
  const _arr = this;
  const len = _arr.length;
  for (let i = len - 1; i >= 0; i--) {
    if (callback(_arr[i], i, _arr)) {
      return i;
    }
  }
  return -1;};const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.newFindlastIndex(isLargeNumber));// 4

上面的代码，和正序查找很相似，仅仅改变遍历的条件。

1.3 合并 findIndex 和 findLastIndex

大家可以看到，除了循环的条件不同，两个方法几乎一模一样，参考 lodash，我们将两个方法精简一下

/**
 * @private
 * @param {Array} array The array to inspect.
 * @param {Function} predicate The function invoked per iteration.
 * @param {boolean} [fromRight] 从右向左查找
 * @returns {number} 返回第一个符合条件元素的下标或-1
 */function baseFindIndex(array, predicate, fromRight) {
  const { length } = array;
  let index = fromRight ? length : -1; // 确定下标的边界
 
  while (fromRight ? index-- : ++index < length) {
    // index-- 用于倒序边界
    // ++index 用于正序的边界
    if (predicate(array[index], index, array)) {
      return index;
    }
  }
  return -1;}

再来看看它的兄弟――underscore 的思路就是利用传参的不同，返回不同的函数。

function createIndexFinder(dir) {
  return function(array, predicate, context) {
    const { length } = array;
    var index = dir > 0 ? 0 : length - 1;
 
    for (; index >= 0 && index < length; index += dir) {
      if (predicate.call(context, array[index], index, array)) return index;
    }
    return -1;
  };}var findIndex = createIndexFinder(1);var findLastIndex = createIndexFinder(-1);