数组去重

   数组去重在前端工作中是必不可少的,接下来我就总结了个人常用的几种方式

一. ES5环境书写

1. 传统方式:效率不是是很高

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
	for(var i=0,arr=[],len=this.length;i<len;i++){
		var item = this[i];
		if(arr.indexOf(item) == -1) arr.push(item);
	}
	return arr;
};
Array.prototype.indexOf = function(n){
	for(var i=0,len=this.length;i<len;i++){
		if(this[i] == n) return i; 
	}
	return -1;
};
console.log(data.unique());

2.通过模拟map的hash存储方式:效率优于1

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
	for(var i=0,r={},n=[],len=this.length;i<len;i++){
		if(!r[this[i]]){
			r[this[i]] = true;
			n.push(this[i]);
		}  
	}
	return n;
};
console.log(data.unique());

3.通过indexOf判断数组元素第一次出现的位置是否为当前位置来实现:效率是2的两倍,推荐

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
var arr = [this[0]];
     //从第二项开始遍历 for(var i=1,len=this.length;i<len;i++){
//如果当前数组元素在数组中出现的第一次位置不是i,说明是重复元素 if(this.indexOf(this[i]) == i) arr.push(this[i]); } return arr; }; console.log(data.unique());

 

二. ES6环境

通过Set数据结构中,无重复元素的特性来实现:比较推崇

var data = [1,3,2,1,2];
let arr = [...new Set(data)];
console.log(arr);

 

posted on 2017-09-25 11:56  爱疯的小疯子  阅读(348)  评论(1编辑  收藏  举报

导航