JavaScript数组去重方法整理

// 用于生成一个随机数
// 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);