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

当前第2页返回上一页

function sortIndex(array, value) {
  for (let i = 0; i < array.length; i++) {
    if (array[i] > value) {
      return i;
    }
  }
  return array.length;}

2.2 二分法

function sortIndex(array, value) {
  let low = 0,
    high = array.length;
  while (low < high) {
    let mid = Math.floor((low + high) / 2);
    if (array[mid] < value) {
      low = mid + 1;
    } else {
      high = mid;
    }
  }
  return high;}

三、indexOf 和 lastIndexOf

indexOf()：返回在数组中可以找到一个给定元素的第一个索引，如果不存在则返回-1。从数组的前面向后查找，从 fromIndex 处开始。
lastIndexOf() ：返回指定元素在数组中的最后一个的索引，如果不存在则返回-1。从数组的后面向前查找，从 fromIndex 处开始。

3.1 indexOf 的第一版实现

function indexOf(array, value) {
  for (let i = 0; i < array.length; i++) {
    if (array[i] === value) {
      return i;
    }
  }
  return -1;}

emmmm…在看过 findIndex 和 lastFindIndex 的实现后，indexOf 也要整整齐齐的啊～

3.2 indexOf 和 lastIndexOf 通用第一版

通过参数来创建不同的查找方法

function createIndexOf(dir) {
  return function(array, value) {
    let index = dir > 0 ? 0 : arr.length - 1;
    for (; index >= 0 && index < arr.length; index += dir) {
      if (array[i] === value) {
        return i;
      }
    }
    return -1;
  };}

3.3 indexOf 和 lastIndexOf 通用第二版

这一次，我们允许指定查找位置，我们来看看 fromIndex 的作用：

设定开始查找的位置。如果该索引值大于或等于数组长度，意味着不会在数组里查找，返回 -1。
如果参数中提供的索引值是一个负值，则将其作为数组末尾的一个抵消，即 -1 表示从最后一个元素开始查找，-2 表示从倒数第二个元素开始查找，以此类推。
注意：如果参数中提供的索引值是一个负值，仍然从前向后查询数组。如果抵消后的索引值仍小于 0，则整个数组都将会被查询。其默认值为 0。

function createIndexOf(dir) {
  return function(array, value, fromIndex) {
    // 设定开始查找的位置。如果该索引值大于或等于数组长度，意味着不会在数组里查找，返回 -1。
    let length = array == null ? 0 : array.length;
    let i = 0;
    if (!length) return -1;
    if (fromIndex >= length) return -1;
    if (typeof fromIndex === "number") {
      if (dir > 0) {
        // 正序
        // 起始点>=0，沿用起始点，否则起始点为从后向前数fromIndex
        i = fromIndex >= 0 ? fromIndex : Math.max(length + fromIndex, 0);
      } else {
        // 倒序
        // 起始点>=0，沿用起始点，否则起始点为从后向前数fromIndex
        length =
          fromIndex >= 0
            ? Math.min(fromIndex + 1, length)
            : fromIndex + length + 1;
      }
    }
    // 起始下标
    for (
      fromIndex = dir > 0 ? i : length - 1;
      fromIndex >= 0 && fromIndex < length;
      fromIndex += dir    ) {
      if (array[fromIndex] === item) return fromIndex;
    }
    return -1;
  };}