去掉一个字符串或者数组中重复对象的方法有很多种,最普通的就是使用两个循环,对字符串或者数组中的每一项进行循环查找,看是否存在,在js中,当然也可以使用这样的方法。
此处介绍两种方法,
一种是使用js中array对象的every、map、forEach方法,主题思想是利用hash表的key-->value。
另一种是使用indexof和replaceof方法方法,经过测试后一种方法的性能好快很多,速率至少是前一种方法的4倍。
第一种hash方法:
<pre name="code" class="html">function filterRepeted(arr) {
//tempt此处类似于一个hash表,一个key一个value,hash中确定每一个key都是唯一的
var tempt = {},
result = [];
if (Object.prototype.toString.call(arr) === "[object Array]" && arr.length > 0) {
arr.every(function(item, index, array) {
var undefined = void(0);
if (tempt[item] === undefined) {
tempt[item] = index;
result.push(item);
}
return true;//注意调用arr的every方法,必须返回true,这样才会继续遍历下一项
});
return result;
} else
return arr;
}
第二种,replace方法
function filterRepeted2(arr) {
if (Object.prototype.toString.call(arr) === "[object Array]" && arr.length > 0) {
var tempetArr = arr.map(function(item, index, arr) {
return item.toString().replace(/\,/g, "``");//过滤掉每一项中的逗号,这样join的时候就不会出现其他的情况
});
var arrStr = tempetArr.join();
var result = [];
//此处的正则很有意思,注意观察,很简单就可以把逗号分隔的每一项提取出来
arrStr.replace(/[^,]+/g, function($0, $1) {//传入n个参数,第0个的是匹配的项,第1个-->第n-2个十捕获组,第n-1个是整个arrstr
arrStr.indexOf($0) == $1 && result.push($0.replace(/``/g, ","));
});
return result;
} else
return arr;
}
效率测试:
js代码:
var startTime=new Date();
console.log(filterRepeted(["12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3"]));
console.log("time cost:"+(new Date()-startTime)+"s");
var startTime2=new Date();
console.log(filterRepeted2(["12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3","12", "2,3", "number", "number2", "number3", "23", 23, "2,3"]));
console.log("time cost:"+(new Date()-startTime2)+"s");
结果: