批量删除javascript数组中的元素

批量删除javascript数组中的元素

通常我们需要删除数据中特定元素，这个我个人比较喜欢用Array.splice(beginIndex,deleteCount,[,itemToAdd,…])。这个方法的第一个参数是在哪个下标元素开始操作。第二个参数是需要删除的元素的个数。后面的参数任意个，是需要在beginIndex出添加的元素。

如果要批量删除数组元素的话，可得注意一个地方了。先看看下面的例子：

var arr =[“a”,“b”,“c”,“d”,“e”,“f”];
//本来想删除 e f
arr.splice(4,1);
arr.splice(5,1);//这时候数组长度是5。想删除第六个元素当然是不可能的
alert(arr);//a,b,c,d,e f 没有删掉
　　也就是在批量删除的时候，其实数组长度也在发生变化。几番调试纠结之后，发现如果从一个数组元素的后面删除到前面，这样不管长度怎么变化都没有关系了 。

var arr =[“a”,“b”,“c”,“d”,“e”,“f”];
var toDeleteIndexes= [5,3,1];
for (var i=0;i<toDeleteIndexes.length ; i++){
arr.splice(toDeleteIndexes[i],1);
}
alert(arr);//a,c,e works
　　事实上上面的toDeleteIndexes并不是规规矩矩的排序的，于是首先想到是不是可以先将toDeleteIndexes排序了？下面是方法一

function removeBatch2(arr,toDeleteIndexes){
toDeleteIndexes.sort();//按大到小排列
for (var i=toDeleteIndexes.length-1 ;i>=0; i–){
arr.splice(toDeleteIndexes[i],1);
}
return arr;
}

    var arr =["a","b","c","d","e","f"];

    var toDeleteIndexes= [5,1,3];

    //删除a数组中下表为5,1,3的数组
    alert(removeBatch2(arr,toDeleteIndexes));

上面的函数能批量删除元素，下面这种方法（方法二）也可行：

//批量删除指定下标的数据元素
function removeBatch(arr,toDeleteIndexes){
var result=[];
for (var i=0;i<arr.length ; i++){
var o = arr[i];
var needDelete = false;
for (var j=0;j<toDeleteIndexes.length ; j++){
if(i==toDeleteIndexes[j]){needDelete=true; break;}
}
if(!needDelete){
result.push(arr[i]);
}
}
return result;
}

    var arr =["a","b","c","d","e","f"];

    var toDeleteIndexes= [5,1,3];

    //删除a数组中下表为5,1,3的数组
    alert(removeBatch(arr,toDeleteIndexes));

这种方法是一种典型的用空间复杂度换取时间复杂度。这两种方法究竟孰优孰劣，可以简单的计算一下循环次数。(n代表arr长度,m代表toDeleteIndexes长度)

方法一的运算次数：通常sort最多是n*(n-1)/2 次。后面循环了m*( n*(n-1)/2)。splice应该也循环了begin次数。所以总的运算次数应该是(m+1)n(n-1)/2次
方法二的运算次数：n*m/2 for (var j=0;j<toDeleteIndexes.length ; j++){if(i==toDeleteIndexes[j]){needDelete=true; break;} 算m/2次。

方法二需要重新申明一个数组，占内存应该会大些。

关于算法方面的结论，都是估算，还请读者指点。

总的来说，对于有确定的排序下标的批量删除，速度是最快的，不需要对下标排序。