数组坍塌原理

时间:2020-04-07 01:12:38   收藏:0   阅读:75

数组坍塌:当数组执行删除单元操作时,删除单元之后,后面的单元会前移,进而顶替被删除单元位置,造成数组长度减少的情况,这样的现象称为数组的坍塌。

 

 

         在循环操作数组中,若执行了删除操作,删除单元之后的第一个数据,因为顶替了被删除单元的位置,继续执行时进行下一个单元的操作,所以这个数据会被跳过。

下图,假设索引为2的单元满足条件被删除。

技术分享图片

如图,删除单元3之后,单元4顶替了3的位置,下一次循环将从i=3(单元5)开始,数组塌陷导致单元4被跳过,不执行循环中的操作。

所以在循环操作数组中,执行了删除数组操作后,要执行 --(减减) 操作,防止数组塌陷造成,删除单元后的下一个单元没有执行操作。

 

 

原文:https://www.cnblogs.com/wangjj2/p/12650312.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!