将一个数组元素从一个数组位置移动到另一个数组位置

我很难弄清楚如何移动数组中的一个元素。例如，给定以下条件:

var array = [ 'a', 'b', 'c', 'd', 'e'];

我怎么能写一个函数来移动元素'd'到'b'的左边?

还是c右边的a ?

移动元素之后，应该更新其余元素的索引。结果数组将是:

array = ['a', 'd', 'b', 'c', 'e']

这看起来应该很简单，但我无法理解它。

当前回答

就像所有事情一样，充分利用是最重要的。

对于单个移动，以及小型和大型数据集，这里都有完美的答案。如果你正在做成千上万的移动，我建议你看看状态和不太频繁的密集操作。喜欢的东西:

改变你的数据集，保持对每个项目的订单“状态”。应用数以千计的更新。对该order属性执行单一排序。

 ["a", "b", "c"]

会改为

[
   {val: 'a', order: 0},
   {val: 'b', order: 1},
   {val: 'c', order: 2},

]

然后，应用数千次更新。

最后，根据“order”变量进行排序。也许还要重新编号。

我还没有测试它的性能，但是可以想象，在一定的使用水平上，它比每1000次重新构建数组要好得多。

2022-09-13 21:42:37

其他回答

我的2摄氏度。易读，有效，快速，不需要创建新数组。

function move(array, from, to) {
  if( to === from ) return array;

  var target = array[from];                         
  var increment = to < from ? -1 : 1;

  for(var k = from; k != to; k += increment){
    array[k] = array[k + increment];
  }
  array[to] = target;
  return array;
}

2014-01-12 04:53:38

您可以实现一些基本的演算，并创建一个通用函数来将数组元素从一个位置移动到另一个位置。

对于JavaScript，它看起来是这样的:

function magicFunction (targetArray, indexFrom, indexTo) { 

    targetElement = targetArray[indexFrom]; 
    magicIncrement = (indexTo - indexFrom) / Math.abs (indexTo - indexFrom); 

    for (Element = indexFrom; Element != indexTo; Element += magicIncrement){ 
        targetArray[Element] = targetArray[Element + magicIncrement]; 
    } 

    targetArray[indexTo] = targetElement; 

}

查看“移动数组元素”在“忧郁”的详细解释。

https://web.archive.org/web/20121105042534/http://www.gloommatter.com:80/DDesign/programming/moving-any-array-elements-universal-function.html

2012-07-05 16:34:26

我喜欢不可变的，函数式的语句:)…

const swapIndex = (array, from, to) => (
  from < to 
    ? [...array.slice(0, from), ...array.slice(from + 1, to + 1), array[from], ...array.slice(to + 1)] 
    : [...array.slice(0, to), array[from], ...array.slice(to, from), ...array.slice(from + 1)]
);

2021-10-14 16:50:31

我使用不可变性助手库解决了我的问题。

import update from 'immutability-helper';

const move = (arr: any[], from: number, to: number) => update(arr, {
  $splice: [
    [from, 1],
    [to, 0, arr[from] as string],
  ],
});

const testArray = ['a', 'b', 'c', 'd', 'e'];
console.log(move(testArray, 1, 3)); // [ 'c', 'b', 'c', 'd', 'e' ]
console.log(move(testArray, 4, 0)); // [ 'e', 'b', 'c', 'd', 'a' ]

2022-04-30 15:42:45