JavaScript | 数组 | 有序数组 | 插入索引 | 迭代器函数

简介

在本实验中，我们将使用 JavaScript 探索基于提供的迭代器函数在有序数组中查找最后插入索引的概念。本实验将涵盖如何检查数组是否按降序排序，如何将迭代器函数应用于数组的所有元素，以及如何根据提供的迭代器函数找到元素应插入的合适最后索引。在实验结束时，你将更好地理解如何在 JavaScript 中操作数组并使用迭代器函数。

如何基于一个函数在有序数组中找到最后插入索引

要开始编码，请打开终端/SSH 并输入 node。

以下是如何根据提供的迭代器函数找到为了保持数组的排序顺序，一个值应该插入到数组中的最高索引：

检查数组是否按降序排序。
使用 Array.prototype.map() 将迭代器函数应用于数组的所有元素。
使用 Array.prototype.reverse() 和 Array.prototype.findIndex() 根据提供的迭代器函数找到元素应该插入的合适最后索引。

请查看以下代码：

const sortedLastIndexBy = (arr, n, fn) => {
  const isDescending = fn(arr[0]) > fn(arr[arr.length - 1]);
  const val = fn(n);
  const index = arr
    .map(fn)
    .reverse()
    .findIndex((el) => (isDescending ? val <= el : val >= el));
  return index === -1 ? 0 : arr.length - index;
};

以下是一个示例：

sortedLastIndexBy([{ x: 4 }, { x: 5 }], { x: 4 }, (o) => o.x); // 1

总结

恭喜你！你已经完成了“基于函数在有序数组中查找最后插入索引”的实验。你可以在 LabEx 中练习更多实验来提升你的技能。

有序数组的最后插入索引

简介

如何基于一个函数在有序数组中找到最后插入索引

总结