JavaScript中,去除数组重复项是一个很常用的函数,而且在面试中也很经常被提问到.很多人在面对这个问题的时候,一般都是采用多层for循环来一步一步的比较,然后删除,那样不仅代码量很多,而且性能也很不好.在JavaScript的对象中,有一个特性就是key永远不重复,如果重复后面的就会覆盖前面的.
三个步骤：
1# 把数组转换成js对象
2# 把数组值变成js对象中的key
3# 把对象还原成数组
var toObject = function(arr){ var obj = new Object(); //私有对象 var j = arr.length; for(var i=0; i < j; +i+){ obj[arr[i]] = true; } return obj; } var keys = function(obj){ var arr = []; for(var attr in obj){ if(obj.hasOwnPerpoty(attr)){ arr.push(attr); } } return arr; } var uniq = function(arr){ //去除重复项 return keys(toObject(newarr)); }
在使用的使用,把数组传递到uniq函数里面即可,这个方法使用了JavaScript对象特性,非常的高效简洁,也是雅虎YUI的底层实现.
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》及《JavaScript错误与调试技巧总结》