首页 > 技术文章 > 利用JSON实现数组去重

lbcheng 2016-11-14 11:36 原文

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
<script>
var arr = [1,2,3,3,1,2,3,3,3,3,3,3];

Array.prototype.unique = function (){
    var key = {};        /*利用json键值唯一的原理实现去重*/
    var narr = [];    /*存放新的不重复的数组*/
    var len = this.length;    /*记录重复数组的长度,提升性能*/
    for( var i=0; i<len; i++ ){
        var t = this[i];
        /*
            t代表数组的第 i 个数据
        */
        if( key[t] || t == undefined )continue;
        /*
            json的键值不重复,唯一
            假如 key[1]存在的话,也就说明,1已经存在不重复的数组中了。
            如果key里面存在的话跳出本次循环
        */
        
        key[t] = t;
        /*
            给key赋值,赋值后,下次if判断的时候就会跳过,就不会再赋值,这就实现了去重。
            只有key里面不存在的时候才会添加到新的数组中。
        */
        narr.push(t);
    }    
    return narr;
}

console.log(arr.unique());


</script>
</head>

<body>
</body>
</html>

 

推荐阅读