[javascript]数组去重

数组中去除重复元素的算法:

第一种：常用方式。

Array.prototype.unique = function () {

	var r = new Array();

	label:for(var i = 0, n = this.length; i < n; i++) {

		for(var x = 0, y = r.length; x < y; x++) {

			if(r[x] == this[i]) {

				continue label;

			}

		}

		r[r.length] = this[i];

	}

	return r;

}

 

第二种：一行代码正则方式。

Array.prototype.unique = function () {

	return this.sort().join(",,").replace(/(,|^)([^,]+)(,,\2)+(,|$)/g,"$1$2$4").replace(/,,+/g,",").replace(/,$/,"").split(",");

}

第三种：利用javascript语言特性。

Array.prototype.unique = function() {

	var temp = {}, len = this.length;

	for(var i=0; i < len; i++)  {

		var tmp = this[i];

		if(!temp.hasOwnProperty(tmp)) {

			temp[this[i]] = "hoho";

		}

	}

	this.length = 0;

	len = 0;

	for(var i in temp) {

		this[len++] = i;

	}

	return this;

}

第四种：循环一遍方式。

Array.prototype.unique = function () {

	var temp = new Array();

  	this.sort();

  	for(i = 0; i < this.length; i++) {

  		if( this[i] == this[i+1]) {

			continue;

	    }

  		temp[temp.length]=this[i];

  	}

  	return temp;

 

}