数组的坍塌

目录

1.什么是数组的塌陷

2.数组的塌陷造成的影响

3.消除数组塌陷造成的影响

---

1.什么是数组的塌陷

       数组在执行删除操作时，删除数组单元之后，后面的数组单元会向前移动，出现在删除单元的位置上，造成数组长度减少的现象，就是数组的塌陷。

2.数组的塌陷造成的影响

       只要数组执行删除操作，立即就会触发数组的塌陷，数组塌陷不能阻止，我们只能消除数组塌陷造成的影响。

我们先用 正常思路 进行 数组去重

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

//先给数组排序
arr.sort(function (min, max) { return min - max });
console.log(arr);

//然后循环遍历数组

// 当前的单元 和 下一个单元 进行数据的比较判断 
// 最后一个单元 没有 下一个单元进行比较判断
// 所以循环到 倒数第二个单元 就可以了 
// 也就是 循环至 倒数第二个单元的索引下标就可以了
for (var i = 0; i < arr.length - 1; i++) {

    //判断两个单元的数值是否相等
    // arr[i]   是 当前索引下标对应的单元
    // arr[i+1] 是 下一个索引下标对应的单元
    if (arr[i] === arr[i + 1]) {
       // 如果 两个单元 存储的数据相同 删除 后一个单元的数据
       arr.splice(i + 1, 1);
    }
}
console.log(arr);

执行数组排序的结果：

循环遍历数组，进行判断删除操作后的结果：

 那么我们就可以看出，循环遍历数组，进行判断删除操作后，它是删除了一部分重复的数据，但是呢，它没能彻底完成去重，这就是数组塌陷造成的影响。

3.消除数组塌陷造成的影响

既然数组塌陷造成了影响，那么肯定就会使我们的程序不能正常执行它的功能，这时候，我们就必须要消除数组坍塌造成的影响。

我们其实只需要进行一个简单的操作，那就是，在if判断里面,进行删除操作后面添加一个i--，就可以消除数组坍塌造成的影响。

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

arr.sort(function (min, max) { return min - max });
//console.log(arr);

for (var i = 0; i < arr.length - 1; i++) {

    if (arr[i] === arr[i + 1]) {
       arr.splice(i + 1, 1);
       
       //消除数组坍塌造成的影响
       i--;  
    }
}
console.log(arr);

执行结果：