Javascript，在功能上排列数组中的两个项目

Javascript, permute two items in array functionally

本文关键字：项目 两个 功能上 排列 数组 Javascript      更新时间：2023-09-26

我正在研究JavaScript的函数式编程，我在处理值排列时遇到了一些问题。

实际上，我有一个看起来像这样的数组：

[2, 1]

我需要在功能上，没有突变：

[1, 2]

这样，我编写了一个排列函数，它使用一些 ES6 功能来完成这项工作：

export function permute (arr, indiceX, indiceY) {
  const intermediateArray = [
    ...arr.slice(0, indiceX),
    arr[indiceY],
    ...arr.slice(indiceX + 1)
  ]
  console.log([
    ...intermediateArray.slice(0, indiceY),
    intermediateArray[indiceX],
    ...intermediateArray.slice(indiceY + 1)
  ]) // prints [1, 1]
  return [
    ...intermediateArray.slice(0, indiceY),
    intermediateArray[indiceX],
    ...intermediateArray.slice(indiceY + 1)
  ]
}

使用这个函数，我总是得到 

[1, 1]

我不明白为什么，因为我首先在indiceX的地方添加了indiceY值，然后制作了相同的东西，但对于另一个值。

知道我做错了什么吗？

编辑：一些精度，它应该排列长度为 N 的数组的两个项目，例如：

permute([1, 3, 2, 6], 0,2) // should return [2, 3, 1, 6]

编辑2：我已经在我的github帐户上发布了该解决方案

https://github.com/Skahrz/immutable-permute

除了@MohitBhardwaj的答案之外，如果您将自己限制在"功能"表达式中，解决方案可能如下所示：

function swap_ordered(a, i0, i1) {
  return [...a.slice(0, i0), a[i1], ...a.slice(i0+1, i1), a[i0], ...a.slice(i1+1)];
}
function swap(a, i0, i1) {
  return i0 != i1 ? swap_ordered(a, Math.min(i0, i1), Math.max(i0, i1)) : [...a];
}

但是由于您已经使用了声明，因此您可以通过复制输入数组然后遵循Javascript交换数组元素来寻求"实际"解决方案

。

可能是首先将第一个元素分配给第二个索引，然后你得到第二个元素，现在实际上是原来的第一个元素。现在，您也将它放在第一位，从而在两个位置都产生第一个元素。

相关文章：