本文实例讲述了JS基于对象的特性实现去除数组中重复项功能。分享给大家供大家参考,具体如下:
数组去重的方法有很多,不同的方法的效率也不相同。如前面文章JS实现的数组去除重复数据算法小结中就总结分析了4种实现方法。这里介绍一种高效数组去重的方法:根据JS对象的特性去除数组中重复项的方法。
一、JS对象的特性(本文中所使用的特性):key始终唯一
引例:说明对象key值的唯一性,即当重新给js已有属性赋值的时候,实际上是覆盖了key,而不是新建了key
var t={name:'张三',age:20};//定义个js对象 console.log(t.name);//控制台输出:张三 //注意:此时对象t有两个属性:name、age t.name='李四'; console.log(t.name);//控制台输出:李四 //注意:此时对象t依然有两个属性:name、age
二、数组去重步骤解析
分为两个步骤:
1. 把要去重的数组转换成一个js的对象并返回。转换规则:把数组中的值变成js对象当中的key,然后value给任意值;
2. 把步骤1中的对象再还原成数组,对象的key作为数组中的元素。
三、数组去重实现
var arr=[1,2,3,4,5,23,4,2,4,3]; //1.把数组装换成对象,数组的元素作为对象的key,然后返回对象 function toObject(ac_array){ var obj={};//私有的对象 for (var i=0;i
代码测试结果:
这种利用js对象key唯一性的特性进行数组去重的方法,在雅虎YUI框架的底层代码中也有用到哦,有兴趣的小火把可以去瞄瞄哦。