当前位置: 首页 > news >正文

处理数组循环中删除元素导致索引错位情况

就是很多时候我们对一个数组进行操作的时候,在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,3 1,3 2,4,5,6]
而它后面那个3因为前面删掉一个,会往左挪一位,从索引3变成索引2了,而循环继续检查是从索引3开始,即对应数组中的4,直到结束。
[1,2,3 2,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"。如果你一味地想怎么把循环中的索引往回扳一位,这就显得非常复杂了。有时候逆向思维真的很好用。

http://www.lryc.cn/news/42675.html

相关文章:

  • 快速排序,分治法实际应用(含码源与解析)
  • linux入门---操作体统的概念
  • 《Qt 6 C++开发指南》提供4个版本的示例程序
  • chartgpt 告诉我的,loss 函数的各种知识
  • 旅行推销员问题的遗传算法中的完整子路线顺序交叉
  • Python实现词频统计
  • 微信小程序面试题(day08)
  • 最强的Python可视化神器,你有用过么?
  • Ubuntu使用vnc远程桌面【远程内网穿透】
  • 【C++】map、set、multimap、multiset的介绍和使用
  • css学习14(多媒体查询)
  • 【C++进阶】C++11(中)左值引用和右值引用
  • Python中的生成器【generator】总结,看看你掌握了没?
  • MD5加密竟然不安全,应届生表示无法理解?
  • 【Linux】虚拟地址空间
  • 四平方和题解(二分习题)
  • 一篇文章搞定js正则表达式
  • [数据结构] 用两个队列实现栈详解
  • 官宣|Apache Flink 1.17 发布公告
  • 动态内存管理+动态通讯录【C进阶】
  • 基于pytorch+Resnet101加GPT搭建AI玩王者荣耀
  • 多线程控制讲解与代码实现
  • 清晰概括:进程与线程间的区别的联系
  • 自定义类型 (结构体)
  • 第14届蓝桥杯STEMA测评真题剖析-2023年3月12日Scratch编程初中级组
  • 程序员接私活一定要知道的事情,我走的弯路你们都别走了
  • 十二届蓝桥杯省赛c++(下)
  • 数据结构与算法——堆的基本存储
  • 来了来了 !!!K8s指令、yaml部署
  • spring-cloud-feign实战笔记