目录
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);
执行结果: