zoukankan      html  css  js  c++  java
  • 根据索引删除数组内信息时导致程序崩溃

    很多时候我们对一个数组进行操作的时候,在for遍历的过程中删掉了一个元素,那么在删掉那个元素之后的所有元素的索引值都会减少一位,数组长度缩短一位,删完之后,正在进行的循环会继续循环下去,但是循环的索引不变,就会导致被删元素紧邻的后面那个元素跳过了循环检查

    代码解释如下:

     

    var arr=[1,2,3,3,4,5,6];

     

    for(let i=0,len=arr.length;i<len;i++){

     

      if(arr[i]===3){

     

          arr.splice(i,1);

     

          console.log("抓到一个3");

     

      }

     

    }

    这个程序的意思就是在数组arr找出3来并把它删除,但是结果只打印了一次抓到一个3”,就是说它只找到一个,而另外一个去哪了?请听下面分享。

    循环从第一位开始检,找到3之后立马打印抓到一个3”,此时的索引是2

    [1,2,31,32,4,5,6]

    而它后面那个3因为前面删掉一个,会往左挪一位,从索引3变成索引2了,而循环继续检查是从索引3开始,即对应数组中的4,直到结束。

    [1,2,32,4,5,6]

    所以第二个3是被漏掉了。

    怎么解决这种问题呢?最好的办法是逆向循环(从数组的最后一位开始检查,直到数组的头部)

    var arr=[1,2,3,3,4,5,6];

    for(let len=arr.length,i=len-1;i>0;i--){

      if(arr[i]===3){

        arr.splice(i,1);

        console.log("抓到一个3");

      }

    }

    这样就可以打印出两次"抓到一个3"。如果你一味地想怎么把循环中的索引往回扳一位,这就显得非常复杂了。有时候逆向思维真的很好用。

     

  • 相关阅读:
    计蒜客 跳跃游戏2
    计蒜客 跳跃游戏
    2018 计蒜之道-初赛 第一场 A-百度无人车
    poj 3625 (最小生成树算法)
    poj 3623(贪心)
    poj2386(dfs搜索水题)
    poj 2761 主席树的应用(查询区间第k小值)
    POJ 2456 编程技巧之------二分查找思想的巧妙应用
    POJ 1995(有关快速幂运算的一道水题)
    1441:【例题2】生日蛋糕
  • 原文地址:https://www.cnblogs.com/ceerqingting/p/10560766.html
Copyright © 2011-2022 走看看