Javascript，部分重排序数组

发布于04月11日

对数组进行部分重新排序的最佳方法是什么？

我创造了一个非常基本的例子；基本上，我想使用存储在数组中的(索引)重新排序数组(之前).

使用代码我有输出:14，21，10，13. 然而，我希望保留数组中未包含的剩余部分，按照它们最初出现的顺序添加到新的after数组中.

这将使after数组填充如下:14，21，10，13 23，8，15

const before = [23, 21, 14, 12, 10, 8, 15]
const indexes = [2,1,4,0];

const reorderByIndexes = (arr, order) => order.map((index) => arr[index]);

const after = reorderByIndexes(before, indexes);

console.log(after.join());
// 14,21,10,13 23,8,15

我知道在一个简单的例子中，我可以使用一个循环来遍历它们，但最终版本设置得更大.

推荐答案

我假设你的问题中有一个错别字，预期输出是14,21,10,23,12,8,15

按索引在order中的位置排序，或按索引本身+order.length排序.

我们加order.length，这样order中索引1的东西出现在arr中索引0的东西之前.

然后，将索引映射到arr的元素

const before = [23, 21, 14, 12, 10, 8, 15]
const indexes = [2,1,4,0];

const reorderByIndexes = (arr, order) => {
  const f = i => {
    let r = order.indexOf(i)
    return r!==-1 ? r : i + order.length
  }
  return arr.map((_,i) => i).sort((i,j) => f(i) - f(j)).map(i => arr[i])
}

const after = reorderByIndexes(before, indexes)

console.log(after.join());