高效的去掉js数组或者字符串中重复的对象方法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zd10101501/article/details/38901693

  去掉一个字符串或者数组中重复对象的方法有很多种,最普通的就是使用两个循环,对字符串或者数组中的每一项进行循环查找,看是否存在,在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");

结果:








阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页