IT技术及科技前沿

中文IT博客,为IT专业技术人员提供最全面的信息传播和服务

首页 新随笔 订阅 管理

通常我们需要删除数据中特定元素,这个我个人比较喜欢用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次。

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

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

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

posted on 2011-02-07 17:49  孟和2012  阅读(637)  评论(0编辑  收藏  举报