帖子地址:http://www.iteye.com/topic/1118420
简要说明一下,就是写一个javascript的方法(扩展Array的方法),用于消除array的重复元素
一般方法,复杂度为o(n^2)
Array.prototype.distinct = function() {
var ret = [];
for (var i = 0; i < this.length; i++) {
for (var j = i+1; j < this.length;) {
if (this[i].id === this[j].id) {
ret.push(this.splice(j, 1)[0]);
} else {
j++;
}
}
}
return ret;
}
回帖中,一个人提出了另外的一个办法:
Array.prototype.distinct = function(field) {
var set = {},
hasField = typeof(field)!='undefined';
for(var i=this.length-1; i>=0; i--){
var obj = this[i],
cacheKey = hasField ? obj[field] : obj;
if(cacheKey in set){
this.splice(i, 1);
continue;
}else{
set[cacheKey] = null;
}
}
}
//test
var a = [{id:1, name:'aaa'}, {id:2, name:'bbb'}, {id:1, name:'ccc'}];
a.distinct('id');
var b = [1,2,3,'a','b',2,'b',3];
b.distinct();
console.debug(a);
console.debug(b);
效率上有很大的提升,看来,每一段小代码都有很多值得思考的地方,作为一个程序员,对自己的代码需要有严格的要求。