高效的去掉js数组或者字符串中重复的对象方法
2014-08-28 18:42
691 查看
去掉一个字符串或者数组中重复对象的方法有很多种,最普通的就是使用两个循环,对字符串或者数组中的每一项进行循环查找,看是否存在,在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");
结果:
此处介绍两种方法,
一种是使用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");
结果:
相关文章推荐
- 字符串数组(String []) 去掉重复值的方法
- 从零开始学_JavaScript_系列(15)——js系列<4>(数值、字符串、对象、数组、函数、日期的基本方法)
- js 转json格式的字符串为对象或数组(前后台)的方法
- js数组中去除重复对象及去除空对象的方法
- JS删除数组指定对象或者指定下标 删除数组重复值
- js将js数组或者对象转换成json字符串
- js数组中去除重复对象及去除空对象的方法
- 字符串数组(String []) 去掉重复值的方法
- js去掉数组重复的扩展方法
- Json字符串转换为JS对象的高效方法实例
- JS删除数组指定对象或者指定下标js删除数组重复值
- 分享2个功能的js代码(去掉数组里重复的项、数组或对象深拷贝)
- 字符串数组(String []) 去掉重复值的方法
- 字符串数组(String []) 去掉重复值的方法
- JS 将变量 转化为字符串的方法, 适用于所有类型,数组, JSON对象,函数和基本类型等
- js 字符串类型的数组去掉重复项
- 字符串数组(String []) 去掉重复值的方法
- 字符串数组(String []) 去掉重复值的方法
- Js中将字符串转为对象或数组的方法
- js里方法调用传参长字符串时为对象或者Uncaught SyntaxError: Unexpected token ILLEGAL