直击痛点：破解数组“爱的缺失”，找回遗落的索引！

2023-09-25 02:16:06

在程序员的世界里，数组如同承载着数据的无序集合，提供便捷高效的访问方式。然而，当涉及到查找和删除特定元素时，数组似乎存在着“爱的缺失”，仅提供了单向的查找功能。本文将深入探究这个问题，并为你提供切实可行的解决方案，找回那些遗落的索引。

正向查找的局限性

传统的数组查找方法，如 find 和 findIndex，只能从数组开头向尾部逐一搜索。这对于较小规模的数组来说效率尚可，但随着数组规模的增大，查找效率会呈线性下降，成为性能瓶颈。更重要的是，正向查找无法满足一些特殊场景的需求，例如查找最后一个满足条件的元素。

反向查找的必要性

反向查找，顾名思义，是从数组尾部向开头搜索，可以有效解决正向查找的局限性。通过反向查找，我们可以快速定位数组中最后一个满足条件的元素，并获取其索引。这种方式对于诸如删除特定元素、查找最大值/最小值等操作尤为有用。

技术指南：自定义 lastFind 和 lastFindIndex 方法

由于 JavaScript 标准库中没有提供现成的反向查找方法，我们可以通过自定义函数来实现。代码如下：

Array.prototype.lastFind = function(callback) {
  for (let i = this.length - 1; i >= 0; i--) {
    if (callback(this[i], i, this)) {
      return i;
    }
  }
  return -1;
};

Array.prototype.lastFindIndex = function(callback) {
  return this.lastFind((item, index) => callback(index));
};

这些自定义方法与原生的 find 和 findIndex 方法使用方法类似，为数组对象添加了反向查找功能。

拓展：满足更复杂的需求

反向查找的思路不仅仅局限于最后一个满足条件的元素，还可以拓展到其他场景。例如，我们可以自定义 findIndexs 方法，查找所有满足条件的元素索引：

Array.prototype.findIndexs = function(callback) {
  const indexes = [];
  for (let i = this.length - 1; i >= 0; i--) {
    if (callback(this[i], i, this)) {
      indexes.push(i);
    }
  }
  return indexes;
};