如何按索引批量移除数组元素并保存被移除元素（高效实现）

针对你需要从actives数组按选中索引批量移除元素并移至availables的需求，尤其是考虑到大数组场景下的性能问题，我来帮你优化实现方案。先说说原代码存在的两个核心问题：

• 依赖元素值判断（elementsToMove.includes(item)）：如果actives里有重复元素，会误删所有匹配的项，而不是仅删除选中索引对应的元素；
• 性能瓶颈：includes是线性查找，每次判断都要遍历elementsToMove，当actives数组很大时，整体时间复杂度会达到O(n*k)（n是actives长度，k是选中索引数量），效率很低。

下面给出两种高效且可靠的实现方式：

方案一：倒序处理选中索引（直接修改原数组） #

这种方式通过倒序遍历选中的索引，避免删除元素后后续索引偏移的问题，同时直接从原数组中移除元素，适合需要保留原数组引用的场景：

var actives = [ "a", "d", "k", "e"]
var availables = [ "m", "o", "v" ]
var selectedValues = [3, 1]

// 对选中索引进行降序排序，确保先处理大索引，避免删除后索引偏移
const sortedIndices = [...selectedValues].sort((a, b) => b - a);
const elementsToMove = [];

sortedIndices.forEach(index => {
  // splice删除对应索引的元素，并将其加入待移动数组
  elementsToMove.push(actives.splice(index, 1)[0]);
});

// 将待移动元素追加到availables，保持选中索引的原始顺序
availables = availables.concat(elementsToMove);

console.log(actives); // 输出: ["a", "k"]
console.log(availables); // 输出: ["m", "o", "v", "e", "d"]

方案二：使用Set快速判断索引（创建新数组，性能最优） #

这种方式通过Set存储选中索引（查找时间复杂度O(1)），遍历一次actives即可完成元素分类，整体时间复杂度O(n)，是超大数组场景下的最优选择：

var actives = [ "a", "d", "k", "e"]
var availables = [ "m", "o", "v" ]
var selectedValues = [3, 1]

// 将选中索引存入Set，实现O(1)时间的存在性判断
const selectedIndexSet = new Set(selectedValues);
const newActives = [];
const elementsToMove = [];

actives.forEach((item, index) => {
  if (selectedIndexSet.has(index)) {
    elementsToMove.push(item);
  } else {
    newActives.push(item);
  }
});

// 更新数组引用
actives = newActives;
availables = availables.concat(elementsToMove);

console.log(actives); // 输出: ["a", "k"]
console.log(availables); // 输出: ["m", "o", "v", "e", "d"]

两种方案的对比 #

• 方案一：直接修改原数组，不需要额外创建新数组，内存占用略低；但需要对选中索引排序，时间复杂度为O(m log m + m)（m是选中索引数量）。
• 方案二：创建新数组存储保留的元素，内存占用稍高，但遍历一次即可完成，时间复杂度O(n)，在actives数组极大时性能优势明显，且逻辑更简洁，不会出现索引偏移问题。

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