今天我就简单的来写点js数组去重,在这我总结了三种方法。
第一种方法:
先定义一个临时数组,然后遍历当前的数组,如果当前数组的第i个元素,已经保存进了临时数组那么跳过这个元素;否则把当前的那一项添加到临时数组里面。
具体代码如下:
var arr = [23,23,1,1,1235,123,123,1235,45,345,457,45245,234,2341,23];
Array.prototype.unique1 = function(){
var n = [];//定义一个新的临时数组
for(var i = 0; i <this.length; i++){//遍历当前数组
//如果当前数组的第i个元素,已经保存进了临时数组 那么跳过;
//否则把当前项push到临时数组里
if(n.indexOf(this[i])==-1){
n.push(this[i]);
}
}
return n;
}
第二种方法:
先构建一个新的数组存放结果,如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,过滤掉,否则存入结果数组中。
具体代码如下:
Array.prototype.unique2 = function(){
var n = [this[0]];//结果数组
for (var i = 1; i<this.length;i++) {
//如果当前数组的第i项在当前数组中第一次出现的位置不是i,
//那么表示第i项是重复的,过滤掉,否则存入结果数组
if(this.indexOf(this[i])==i){
n.push(this[i]);
}
}
return n;
}
第三种方法:
先创建一个临时表,一个临时数组。如果临时表中没有当前项,则存入临时表中,把当前数组的当前项添加到临时数组里。
具体代码如下:
Array.prototype.unique3=function(){
var n = {},r=[];//n为临时表,r为临时数组
//遍历当前数组
for (var i = 0; i < this.length; i++) {
if (!n[this[i]]) {//如果临时表中没有当前项
n[this[i]]=true;//存入临时表
r.push(this[i]);//把当前数组的当前项push到临时数组里
}
}
return r;
}