数组去重的几种方法

利用关联数组去重

function unique(){
	var arr = [1,2,1,3,2,4,5,3];
	//创建一个hash空数组，用以存放arr数组中的数据信息，便于查询；创建一个空数组result，用来存放
	//arr数组中不重复的数据
	//然后遍历arr数组
	for(var i=0,hash = [],result = [];i<arr.length;i++){
		//以arr中的第i个数据作为hash数组的下标key，如果hash数组中的arr[i]中返回的数据信息为
		//undefined， 就说明result数组中没有这个元素，用三个等号是为了防止result数组中有元素的
		//值为undefined
		if(hash[arr[i]] === undefined){
			//就将arr[i]中的元素存放到result数组中
			result[result.length] = arr[i];
			//给下标为arr[i]的hash数组赋一个值，这个值是随便给的，写什么都可以
			hash[arr[i]] = 1;
		}
	}
	console.log(result)
}
unique()

定义一个函数给数组去重

function quchong(){
	var arr = [1,2,1,3,2,4,5,3];
	//创建一个空数组result，遍历数组arr
	for(var i=0,result=[];i<arr.length;i++){
		//遍历数组result
		for(var j=0;j<result.length;j++){
			//如果result[j]中的元素与与arr[i]中的元素相等
			if(result[j]==arr[i]){
				//停止遍历result数组
				break;
			}
		}//result遍历结束
		//如果result数组的长度等于下标j
		if(result.length==j){
			//将arr[i]添加到result数组中
			// result.push(arr[i]);
			result[result.length] = arr[i];	
		}
	}
	console.log(result)
}
quchong()

在原型链上去重(在原型链上去重其实就是把数组去重的方式写到数组的原型链上）

Array.prototype.unique = function(){
	if(this.length){
		for(var i=0,result = [],hash = [];i<this.length;i++){
			if(hash[this[i]] === undefined){
				result.push(this[i]);
				hash[this[i]] = 1;
			}
		}
		return result;
	}
}
var arr = [1,2,3,1,2,3];
var a = arr.unique();
console.log(a)//[1,2,3]

也可以这样写，利用对象去重

function uniqun(arr){
	var hash = {},
		result = [];
	if(arr.length == 0){
		return [];
	}else{
		for(var i=0;i<arr.length;i++){
			if(!hash[arr[i]]){
				result[result.length] = arr[i];
				hash[arr[i]] = 1;
			}
		}
		return result;
	}
}
var arr = uniqun([1,2,1,3,2,3])