数组去重的几个方法

1.遍历数组法

它是最简单的数组去重方法（indexOf方法）

实现思路：新建一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中；

var arr=[2,8,5,0,5,2,6,7,2];
function unique1(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(hash.indexOf(arr[i])==-1){
hash.push(arr[i]);
}
}
return hash;
}

2.数组下标判断法

调用indexOf方法，性能和方法1差不多

实现思路：如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i，那么表示第 i 项是重复的，忽略掉。否则存入结果数组。

function unique2(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==i){
hash.push(arr[i]);
}
}
return hash;
}

3.排序后相邻去除法 

实现思路：给传入的数组排序，排序后相同的值会相邻，然后遍历排序后数组时，新数组只加入不与前一值重复的值。

function unique3(arr){
arr.sort();
var hash=[arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr[i]!=hash[hash.length-1]){
hash.push(arr[i]);
}
}
return hash;
}

4.优化遍历数组法（推荐）

实现思路：双层循环，外循环表示从0到arr.length，内循环表示从i+1到arr.length

将没重复的右边值放入新数组。（检测到有重复值时终止当前循环同时进入外层循环的下一轮判断）

function unique4(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i]===arr[j]){
++i;
}
}
hash.push(arr[i]);
}
return hash;
}

5.ES6实现

基本思路：ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。

Set函数可以接受一个数组（或类似数组的对象）作为参数，用来初始化。

function unique5(arr){
  var x = new Set(arr);
 return [...x];
}

扩展：如果重复，则去掉该元素

数组下标去重

function unique22(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==arr.lastIndexOf(arr[i])){
hash.push(arr[i]);
}
}
return hash;
}

 数组对象进行去重：

var nArr=[
{
id:10001,
name:'张三'
},{
id:10002,
name:'李四'
},{
id:10001,
name:'张三'
},{
id:10003,
name:'王五'
},{
id:10004,
name:'赵六'
},{
id:10003,
name:'王五'
},{
id:10006,
name:'zuoqi'
}
];

// 方案一，利用新的数组进行循环遍历
// var newArr=[];
// function _objIsInArray(obj,arr){
// let tmpStatus=false;
// for(let j=0;j<arr.length;j++){
// if(obj.id==arr[j].id){
// return j;
// break;
// }else{
// tmpStatus=false;
// }
// }
// if(!tmpStatus){
// return -1;
// }
// }
// for(let i=0;i<nArr.length;i++){
// if(_objIsInArray(nArr[i],newArr) ==-1){
// newArr.push(nArr[i]);
// }else{
// console.log('对象已存在');
// }
// }
// console.log(newArr);

方案二：将对象转化为字符串进行处理，也可以将部分的key值转化为字符串

var array=[{

a:11,

b:12,

c:33,

d:33

}];

function obj2key(obj,keys){//将对象元素转化成字符串进行比较

var n=keys.length,

key=[];

while(n--){

key.push(obj[keys[n]])

}

return key.join('|');

}

//去重复操作

function uniqeByKeys（array.keys）{

var arr=[];

var hash={};

for(var i=0;j=array.length;i<j;i++){

var k=obj2key(array[i],keys);

if(!(k in hash){

hash[k]=true;

arr.push(array[i]);

}

}

return arr;

}

//实例化去重

var arr=uniqeByKeys(array,['a','b','c','d']);

console.log(arr);

 

 

补充数组扩展方法：

Array.prototype.unique = function() {
                var result = [];
                this.forEach(function(v) {
                    if(result.indexOf(v) < 0) {
                        result.push(v);
                    }
                });
                return result;
            }