一、方法
方法一:先进行原数组升序排序,然后对比相邻元素
Array.prototype.distinct1 = function () {
console.time('distinct1'); //测试性能的相关代码
var temp = this.sort(function (a, b) {
return a-b;
});
var res = [temp[0]];
for(var i=0; i<temp.length;i++){
if(temp[i] !== res[res.length-1]){
res.push(temp[i]);
}
}
console.timeEnd('distinct1');
console.log(res);
};
方法二:利用对象属性唯一性
Array.prototype.distinct2 = function () {
console.time('distinct2'); //测试性能的相关代码
var res=[],obj={};
for(var i=0; i<this.length;i++){
if(!obj[this[i]]){
res.push(this[i]);
obj[this[i]]=1;
}
}
console.timeEnd('distinct2');
console.log(res);
};
方法三:利用数组indexOf方法
Array.prototype.distinct3 = function () {
console.time('distinct3'); //测试性能的相关代码
var res=[];
for(var i=0; i<this.length;i++){
if(res.indexOf(this[i])===-1){
res.push(this[i]);
}
}
console.timeEnd('distinct3');
console.log(res);
};
方法四:利用数组includes方法
Array.prototype.distinct4 = function () {
console.time('distinct4'); //测试性能的相关代码
var res=[];
for(var i=0; i<this.length;i++){
if(!res.includes(this[i])){
res.push(this[i]);
}
}
console.timeEnd('distinct4');
console.log(res);
};
方法五:利用数组forEach、includes方法
Array.prototype.distinct5 = function () {
console.time('distinct5'); //测试性能的相关代码
var res=[];
this.forEach(function (value) {
if(!res.includes(value)){
res.push(value);
}
});
console.timeEnd('distinct5');
console.log(res);
};
方法六:利用ES6 Set方法
Array.prototype.distinct6 = function () {
console.time('distinct6'); //测试性能的相关代码
let res = Array.from(new Set(this))
console.timeEnd('distinct6');
console.log(res);
};
二、性能
var data = [];
for(var j=0;j<1000000;j++){
data.push(Math.round(Math.random()*15));
}
data.distinct1(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 221ms
data.distinct2(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 5ms
data.distinct3(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 19ms
data.distinct4(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 20ms
data.distinct5(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 44ms
data.distinct6(); // [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ] 77ms
三、总结
1、对比方法四、方法五,可知尽量少用forEach,而应该用for循环代替。
2、对比运行时间,方法二所需时间最短,性能最优。
3、有其他好的方法,欢迎大家在底下留言,我会补上去的。