数组中某个元素相同的去重_JAvaScript:JS数组元素去重的方法

在做javascript开发的时候,经常会遇到数组元素重复的问题,而javascript Array又没有直接提供方法解决此问题,还需要自己去实现。

方案一:

思路:

1.构建一个新的数组存放结果;

2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比;

3.若结果数组中没有该元素,则存到结果数组中。

代码如下:

repeat=true;break;

}

}if(!repeat){

res.push(this[i]);

}

}returnres;

}var arr=[1,'a','b','c','c','b',2,2,2,3,4,2]

alert(arr.unique1());

结果如下:

方案二:

(比方案一效率要高)

思路:

1.先将原数组进行排序

2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置

3.如果不相同,则将该元素存入结果数组中

代码如下:

var res=[this[0]];for(var i= 1;i

res.push(this[i]);

}

}returnres;

}var arr=[2,'h','e','e','e','l','o',2,2,3,4,2]

alert(arr.unique2());

结果如下:

第二种方法也会有一定的局限性,因为在去重前进行了排序,所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重,那这种方法便不可取了。

方案三(推荐的方案)

思路:

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。

说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。

代码如下:

res.push(this[i]);

json[this[i]]=1;

}

}returnres;

}var arr=[3,'沈','你好','沈','你好','hello','hello',5,5,3,4,4]

alert(arr.unique3());

结果如下:

参考:http://www.jb51.net/article/46154.htm

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值