按索引移位数组元素：基于索引位置添加元素的数组操作问题

嘿，我完全get到你要的这个数组操作逻辑了——简单说就是：按对象的index属性分组，同index的元素里，后加的要排在同组最前面，整体数组按index从小到大排列，对吧？看你举的例子，A（index0）先加入是[A]，B（index0）后加入就变成[B,A]，完全符合这个逻辑。

我给你写个简洁的实现方案，分两步走：

核心思路 #

• 找插入位置：遍历数组，找到第一个index值大于当前对象index的元素的位置——这个位置就是我们要插新元素的地方；如果所有元素的index都不大于当前对象，就把它插在数组末尾。
• 执行插入：用数组的splice方法完成插入，这个方法可以直接在指定位置添加元素，自动把后面的元素往后挪。

代码实现 #

先写一个通用的插入函数：

function insertElement(arr, element) {
  // 找到第一个index大于当前元素的位置
  const insertPos = arr.findIndex(item => item.index > element.index);
  // 如果没找到，就插在数组最后
  const pos = insertPos === -1 ? arr.length : insertPos;
  // 插入元素
  arr.splice(pos, 0, element);
  return arr;
}

测试你的例子 #

咱们用你的对象来测试下，为了看得更清楚，我给每个对象加个name属性：

const A = { index: 0, name: 'A' };
const B = { index: 0, name: 'B' };
const C = { index: 2, name: 'C' };
const D = { index: 2, name: 'D' };
const E = { index: 1, name: 'E' };

const arr = [];
insertElement(arr, A);
console.log(arr.map(item => item.name)); // 输出: ['A']
insertElement(arr, B);
console.log(arr.map(item => item.name)); // 输出: ['B', 'A']
insertElement(arr, E);
console.log(arr.map(item => item.name)); // 输出: ['B', 'A', 'E']
insertElement(arr, C);
console.log(arr.map(item => item.name)); // 输出: ['B', 'A', 'E', 'C']
insertElement(arr, D);
console.log(arr.map(item => item.name)); // 输出: ['B', 'A', 'E', 'D', 'C']

完美匹配你描述的逻辑！

如果后续需要扩展（比如处理index为负数、或者需要去重之类的），可以再调整这个函数，但目前这个实现完全满足你当前的需求。

内容的提问来源于stack exchange，提问作者spaceDog