JavaScript中数组去除重复

方式一:常规模式

1.构建一个新的临时数组存放结果

2.for循环中每次从原数组中取出一个元素，用这个元素循环与临时数组对比

3.若临时数组中没有该元素，则存到临时数组中

//方式一：
Array.prototype.unique = function(){
var newArr=[this[0]]; //数组结果
for(var i = 0, len = this.length; i < len; i++){
var repeat=false;  //设置重复参数
for(var j = 0, len2 = newArr.length; j < len2; j++){
if (this[i]==newArr[j]) {
repeat=true; //若重复设置为true
break;
}
}
//去重push数组
if (!repeat) {
newArr.push(this[i]);
}
}
return newArr;
};
var arr=[1,4,7,98,8,6,9,7,1,98];
console.info(arr.unique(arr));

方式二:使用了默认Js数组sort默认排序，是按ASCII进行排序；

若要按照升降序的排列如下：<控制台打印输出>



1.先将当前数组进行排序

2.检查当前中的第i个元素 与 临时数组中的最后一个元素是否相同，因为已经排序，所以重复元素会在相邻位置

3.如果不相同，则将该元素存入结果数组中

//方式二
Array.prototype.unique2 = function(argument){
this.sort();  //排序ASCII码
var newArr=[this[0]];
for(var i = 0, len2 = this.length; i < len2; i++){
if (this[i]!==newArr[newArr.length-1]) {
newArr.push(this[i]);
}
}
return newArr;
};
var array2=['b','b','v','n'];
console.info(array2.unique2());

方式三:<推荐>利用json对象是否有属性值

1.创建一个新的数组存放结果

2.创建一个空对象json

3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。

//方式三
Array.prototype.unique3=function(){
var res=[]; //创建一个存放数组结果集
var json={};//对象属性标识数组中是否有重复元素
for(var i = 0, len = this.length; i < len; i++){
if (!json[this[i]]) {
res.push(this[i]);
json[this[i]]=1;
}
}
return res;
}
var array3=['d','c','d','a','v','n','v'];
console.info(array3.unique3());