高效率去掉js数组中重复项

方法一:

function unique(arr) {
    var result = [], isRepeated;
     for (var i = 0, len = arr.length; i < len; i++) {
         isRepeated = false;
         for (var j = 0, len = result.length; j < len; j++) {
             if (arr[i] == result[j]) {   
                 isRepeated = true;
                break;
             }
         }
         if (!isRepeated) {
             result.push(arr[i]);
         }
     }
     return result;
 }

 

方法二:

function unique(arr) {
    var result = [], hash = {};
    for (var i = 0, elem; (elem = arr[i]) != null; i++) {
        if (!hash[elem]) {
            result.push(elem);
            hash[elem] = true;
        }
    }
    return result;
}

 方法三:遍历要删除的数组arr, 把元素分别放入另一个数组tmp中,在判断该元素在arr中不存在才允许放入tmp中

function unique(arr) {
           // 遍历arr,把元素分别放入tmp数组(不存在才放)
           var tmp = new Array();
           for (var i in arr) {
                   //该元素在tmp内部不存在才允许追加
                    if (tmp.indexOf(arr[i]) == -1) {
                            tmp.push(arr[i]);
                     }
            }
             return tmp;
}

 方法四:把目标数组arr的元素值和键的位置调换 自动就把重复的元素给删除掉了

function unique(arr){
        var tmp = new Array();
 
        for(var m in arr){
            tmp[arr[m]]=1;
        }
       //再把键和值的位置再次调换
       var tmparr = new Array();
 
       for(var n in tmp){
            tmparr.push(n);
        }
        return tmparr;
}    

 

posted @ 2015-11-19 15:14  坠落鱼  阅读(428)  评论(0编辑  收藏  举报