javascript: Array的splice()索引变化

splice(index,delNum,add1,add2...)Array的一个很好用的方法,可以从index值位置开始删除delNum个元素,然后加上add1,add2…;使用该方法在循环遍历中对数组进行修改很好用,但是有个很严峻的问题需要慎重对待,就是————它会改变插入位置以后的值的index。于是我们先来看看这样的问题:

1.给出一个数组,去掉数组中重复的元素:


function deleteSameNumber(list){ for(var i = 0;i<list.length; i++){ for(var j = i+1;j<list.length;j++){ if(list[i] == list[j]){ list.splice(j,1); //这里list[j]被删除,原本的list[j+1]现在变为list[j](new),而循环继续则会j++,导致list[j](new)被跳过,因此结果是错误的。 j-=1; //所以这里应该把j减一,防止忽略list[i](new) } } } return list; } var list=[1,2,3,4,5,6,7,8,9,9,9,9,9,9,7,7,7,8,8,1]; deleteSameNumber(list);

当然,我们可以直接使用delete防止改变index:


//删除数组中相同的元素 function deleteSameNumber(list){ for(var i = 0,len = list.length; i<len;i++){ for(var j = i+1;j<len;j++){ if(list[i] == list[j]){ delete list[j]; //找到跟list[i]相同的元素就将其删掉,index不会变,但会留下undefined。 } } } var newlist = list.filter(function(v){return v != undefined;});//过滤掉undefined的值。 return newlist; } var list=[1,2,3,4,5,6,7,8,9,9,8,7,6,5,6,7,6,5,7,4,3,3,4,5]; deleteSameNumber(list);

2.算出一定数值内的所有 质数 :

//计算质数
function prime(num){
    var list = [];
    for(var i = 2; i <= num; i++){ list.push(i);}

    for(var i = 0; i < list.length; i++){
        for(var j = 2; j < list[i]; j++){
            if(list[i] % j == 0){
                list.splice(i,1);    //如1所说,这里会导致原本的list[i+1]变成list[i](new),相当于对下一个数进行计算,但j确实使用上次遗留下来的值并且+1。不过由于计算质数的特殊性,j虽然不是从2开始但也可以判断该数是否有因子。但为了严谨,必须考虑index变化的影响。

                j = 1;    //把j重新初始化,以便对list[i](new)进行判断
            }
        }    
    }
    return list;
}
prime(50);
    原文作者:Enm
    原文地址: https://segmentfault.com/a/1190000000587668
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞