lodash.findLastIndex() 揭秘：逆向查找数组元素索引

2024-01-11 19:20:37

引言

在处理数据数组时，查找特定元素至关重要，而 lodash 提供了一个强大的工具 findLastIndex()，它可以从数组的末尾开始搜索并返回满足给定条件的最后一个元素的索引。本文将深入探讨 findLastIndex() 的内部机制，揭示其强大功能和用法。

语义理解

findLastIndex() 方法接收两个参数：数组和一个谓词函数。谓词函数是一个回调函数，它对数组中的每个元素进行评估并返回一个布尔值。如果谓词函数对某个元素返回 true，则该元素满足条件。

findLastIndex() 从数组的最后一个元素开始向左遍历，逐个应用谓词函数。如果遇到满足条件的元素，则立即返回其索引。如果遍历完成但未找到满足条件的元素，则返回 -1。

源码解读

为了更好地理解 findLastIndex() 的工作原理，让我们深入研究其源码：

function findLastIndex(array, predicate) {
  var fromRightIndex = array.length;
  while (fromRightIndex--) {
    if (predicate(array[fromRightIndex], fromRightIndex, array)) {
      return fromRightIndex;
    }
  }
  return -1;
}

算法流程

确定起始索引： 从数组最后一个元素的索引开始（array.length - 1）。
反向遍历： 逐个向数组左侧移动，减少 fromRightIndex 索引。
应用谓词函数： 对当前元素及其索引调用谓词函数，如果返回 true，则表示找到满足条件的元素。
返回索引： 如果找到满足条件的元素，立即返回其索引。
遍历完成： 如果遍历完成仍未找到满足条件的元素，则返回 -1。

SEO优化

文章正文

findLastIndex() 的优点

高效逆向查找： 与从头开始遍历数组的正向查找不同，findLastIndex() 从末尾向左遍历，提高了查找效率，尤其适用于大型数组。
谓词函数灵活性： 谓词函数提供了高度的灵活性，允许根据任意条件查找元素，例如特定值、属性值或复杂逻辑。
易于使用： findLastIndex() 使用简单，只需指定数组和谓词函数即可，易于集成到各种场景中。

用法示例

// 查找数组中最后一个大于 10 的元素索引
const index = findLastIndex([1, 2, 3, 12, 5], number => number > 10); // 3

// 查找数组中最后一个满足正则表达式的元素索引
const index = findLastIndex(['a', 'b', 'c', 'abc'], /^ab/); // 3

// 使用对象作为谓词函数，查找数组中最后一个拥有特定属性值的元素索引
const index = findLastIndex([{ a: 1 }, { a: 2 }, { b: 3 }], { a: 2 }); // 1