JavaScript数组去重方法整理

常见的包括三类：暴力式嵌套遍历，先排序后遍历，词典式一次遍历。

这里只贴代码吧。可直接放在浏览器的控制台运行。详细的介绍文章（含参考文章的链接）在  http://borninsummer.com/blog/2013/12/09/javascript-array-unique/

// 用于生成一个随机数
// m: 下限， n:上限
function random(m,n){ 
    var i=Math.random(); 
    return Math.round((n-m)*i+m); 
} 

// 生成一个随机数组
// l:希望生成的数组的长度
function getRandomArr(m,n,l){ 
    var resultArr=[]; 
    for(var i=0;i<l;i++){ 
        resultArr.push(random(m,n));
    } 
    return resultArr; 
}

// 两次遍历，实在太慢了
// 可以称为最高复杂度算法了吧~
function delrep1() {
    var res = [];

    this.forEach(function(v) {
        if (res.indexOf(v) == -1) 
            res.push(v);
    })  
    return res;
}

// 先排序后遍历的去重算法，这里简单地使用内置sort()方法，会有浏览器差异
// 更好的情况下，例如在服务器端，应该使用自己实现的快速排序或者其他排序方法
// 因为客户端JS会考虑代码体积问题，而服务器端则主要考虑性能
// sort()排序
function delrep2(){
    this.sort(function(a,b){return a-b});    //先排序
    var res = [this[0]];
    for(var i = 1; i < this.length; i++){
        if(this[i] !== res[res.length - 1]){
            res.push(this[i]);
        }
    }
    return res;
}

// 不考虑类型的词典法
// 如果确认数组全部由数字组成，就应该使用这个方法，因为 typeof()运算也是要耗时间的
function delrep3() {
    var obj = {},
        res = [] ;

    this.forEach(function(v){
        if (!obj[v]) {
            obj[v] = true;
            res.push(v);
        }
    });
    return res ;
}

// 区分类型的词典法
function delrep4() {
    var obj = {},
        res = [] ;

    this.forEach(function(v){
        if (!obj[typeof(v) + v]) {
            obj[typeof(v) + v] = true;
            res.push(v);
        }
    });
    return res ;
}

// 传入一个函数需要的参数，运行该函数，并输出运行时间，单位是毫秒
function readClock(func,arr){
    var start = +new Date();
    var res = func.call(arr);
    console.log(+new Date() - start);
    console.log(res.slice(0,10));
}

var arr = getRandomArr(0,9999,30000);
readClock(delrep1,arr);
readClock(delrep2,arr);
readClock(delrep3,arr);
readClock(delrep4,arr);