JavaScript数组去重算法实例

这篇文章主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写、遍历、比较、排序等操作及算法改进相关实现技巧,需要的朋友可以参考下

本文实例总结了JavaScript数组去重算法。分享给大家供大家参考，具体如下：

测试用例：arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age":20},2,4,3,{"name":"li","age":20},""];

方法一：借助于临时数组与indexOf ,算法复杂度为:O(n^2)

function unique1(arr){ var temp = []; for(var i=0; i
        

         Copier après la connexion
        
       

测试结果：unique1(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, Object { name="li", age=20}, ""]

bug 无法区分对象

方法二 ： 用JavaScript中的Object对象来当作哈希表

function unique2(arr){ var temp=[]; var hash={}; for(var i=0; i
        

         Copier après la connexion
        
       

测试结果：unique2(arr) ： ["1", 3, 4, 5, "2", Object { name="li", age=20}, ""]

bug : 无法区分： 1 和 "1"

修改

function unique2(arr){ var temp=[]; var hash={}; for(var i=0; i
        

         Copier après la connexion
        
       

测试结果：unique2(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, ""]

方法三：先用sort对数组排序，然后借助临时数组，存储相同元素的最后一个，该方法只能用于纯Number类型数组

function unique3(arr){ arr.sort(function(a,b){ return a-b; }); var temp = []; for(var i=0;i
        

         Copier après la connexion
        
       

上面是我整理给大家的，希望今后会对大家有帮助。

相关文章：

Ajax 传递JSON实例代码

ajax用json实现数据传输

Ajax校验是否重复的实现代码

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!