JavaScript 中删除数组元素的七种方法汇总
原文链接:https://blog.****.net/u010323023/article/details/52700770
在JavaScript中,除了Object之外,Array类型恐怕就是最常用的类型了。与其他语言的数组有着很大的区别,JavaScript中的Array非常灵活。今天我就来总结了一下JavaScript中Array删除的方法。大致的分类可以分为如下几类:
1、length
2、delete
3、栈方法
4、队列方法
5、操作方法
6、迭代方法
7、原型方法
下面我对上面说的方法做一一的举例和解释。
一、length
JavaScript中Array的length属性非常有特点一一它不是只读的。因此,通过设置这个属性可以从数组的末尾移除项或添加新项,请看下面例子:
1 var colors = ["red", "blue", "grey"]; //创建一个包含3个字符串的数组 2 colors.length = 2; 3 console.log(colors[2]); //undefined
二、delete关键字
1 var arr = [1, 2, 3, 4]; 2 delete arr[0]; 3 4 console.log(arr); //[undefined, 2, 3, 4]
可以看出来,delete删除之后数组长度不变,只是被删除元素被置为undefined了。
三、栈方法
1 var colors = ["red", "blue", "grey"]; 2 var item = colors.pop(); 3 console.log(item); //"grey" 4 console.log(colors.length); //2
可以看出,在调用Pop方法时,数组返回最后一项,即”grey”,数组的元素也仅剩两项。
四、队列方法
队列数据结构的访问规则是FIFO(先进先出),队列在列表的末端添加项,从列表的前端移除项,使用shift方法,它能够移除数组中的第一个项并返回该项,并且数组的长度减1。
1 var colors = ["red", "blue", "grey"]; 2 var item = colors.shift(); 3 console.log(item); //"red" 4 console.log(colors.length); //2
五、操作方法
splice()恐怕要算最强大的数组方法了,他的用法有很多种,在此只介绍删除数组元素的方法。在删除数组元素的时候,它可以删除任意数量的项,只需要指定2个参数:要删除的第一项的位置和要删除的项数,例如splice(0, 2)会删除数组中的前两项。
1 var colors = ["red", "blue", "grey"]; 2 var item = colors.splice(0, 1); 3 console.log(item); //"red" 4 console.log(colors); //["blue", "grey"]
六、迭代方法
所谓的迭代方法就是用循环迭代数组元素发现符合要删除的项则删除,用的最多的地方可能是数组中的元素为对象的时候,根据对象的属性例如ID等等来删除数组元素。下面介绍两种方法:
第一种用最常见的ForEach循环来对比元素找到之后将其删除:
var colors = ["red", "blue", "grey"]; colors.forEach(function(item, index, arr) { if(item == "red") { arr.splice(index, 1); } });
第二种我们用循环中的filter方法:
1 var colors = ["red", "blue", "grey"]; 2 3 colors = colors.filter(function(item) { 4 return item != "red" 5 }); 6 7 console.log(colors); //["blue", "grey"]
代码很简单,找出元素不是”red”的项数返回给colors(其实是得到了一个新的数组),从而达到删除的作用。
七、原型方法
通过在Array的原型上添加方法来达到删除的目的:
1 Array.prototype.remove = function(dx) {
2
3 if(isNaN(dx) || dx > this.length){
4 return false;
5 }
6
7 for(var i = 0,n = 0;i < this.length; i++) {
8 if(this[i] != this[dx]) {
9 this[n++] = this[i];
10 }
11 }
12 this.length -= 1;
13 };
14
15 var colors = ["red", "blue", "grey"];
16 colors.remove(1);
console.log(colors); //["red", "grey"]
在此把删除方法添加给了Array的原型对象,则在此环境中的所有Array对象都可以使用该方法。尽管可以这么做,但是我们不推荐在产品化的程序中来修改原生对象的原型。道理很简单,如果因某个实现中缺少某个方法,就在原生对象的原型中添加这个方法,那么当在另一个支持该方法的实现中运行代码时,就可能导致命名冲突。而且这样做可能会意外的导致重写原生方法。
推荐阅读
-
JavaScript 中删除数组元素的七种方法汇总
-
javascript 连接 将数组中的所有元素连接成字符串 - javascript 连接语法
-
JScript 内置对象 Array 中删除元素的方法_javascript技巧
-
Javascript 中的数组方法摘要(推荐)
-
JavaScript 中数组的还原方法
-
MAX_LEN) {
int pivot = partition(arr, left, right);
quicksort_optimized(arr, left, pivot - 1);
quicksort_optimized(arr, pivot + 1, right);
} else {
// 使用插入排序处理小数组
}
}
```
- 合并相同值进行分割:在每次划分后,我们将与枢轴相等的元素聚集在一起,以降低后续迭代中的重复处理。例如:
原序列: 1 4 6 7 6 6 7 6 8 6
- 选取枢轴(6)并划分:1 4 6 7 1 6 7 6 8 6
- 划分结果(未处理相等项):1 4 6 6 7 6 7 6 8 6
- 处理相等项后的划分结果:1 4 6 6 6 6 7 8 7
- 下次划分得到的子序列:1 4 和 7 8 7
通过这样的优化,我们可以明显减少迭代次数,从而提高排序效率。">
改进版快速排序:针对部分有序列的策略与优化技巧" - 随机选枢轴:当数据部分有序时,传统快速排序通过固定枢轴可能导致效率低下。为此,我们采用随机选取枢轴的方法,代码如下: ```c int SelectPivotRandom(int arr[], int low, int high) { srand(time(0)); int pivotPos = (rand() % (high - low)) + low; swap(arr[pivotPos], arr[low]); return arr[low]; } ``` - 优化小数组交换:针对小且部分有序的数组,快速排序不如插入排序高效。因此,当待排序序列长度小于等于10时,我们会切换至插入排序: ```c #define MAX_LEN 10 void quicksort_optimized(int *arr, int left, int right) { int length = right - left; if (length > MAX_LEN) { int pivot = partition(arr, left, right); quicksort_optimized(arr, left, pivot - 1); quicksort_optimized(arr, pivot + 1, right); } else { // 使用插入排序处理小数组 } } ``` - 合并相同值进行分割:在每次划分后,我们将与枢轴相等的元素聚集在一起,以降低后续迭代中的重复处理。例如: 原序列: 1 4 6 7 6 6 7 6 8 6 - 选取枢轴(6)并划分:1 4 6 7 1 6 7 6 8 6 - 划分结果(未处理相等项):1 4 6 6 7 6 7 6 8 6 - 处理相等项后的划分结果:1 4 6 6 6 6 7 8 7 - 下次划分得到的子序列:1 4 和 7 8 7 通过这样的优化,我们可以明显减少迭代次数,从而提高排序效率。
-
在C++中,如何移除整个数组或单个数组元素的方法
-
玩转JavaScript:在Array中添加元素的四种splice方法指南
-
ES6中复制、拷贝数组、对象和JSON的各种方法汇总
-
简易教程:JavaScript如何快速移除数组中的重复元素