js中数组的去重
js中数组的去重有很多方法，这两个是我项目开发中经常用的两个数组去重的方法
第一个是数组对象的去重（利用数组的reduce方法）
第二个是春数组去重（利用Set方法）
1 function(arr) { 2 var obj = {} 3 return arr.reduce((item, next) => { 4 obj[next.deptName] ? '' : (obj[next.deptName] = true && item.push(next)) 5 return item 6 }, []) 7 }
1 function(array) { 2 return Array.from(new Set(array)) 3 }
以下列举了一些常用方法
一、利用ES6中的 Set 方法去重
注：Set为ES6新增的一个对象，允许存储任何类型（原始值或引用值）的唯一值
1 let arr = [1,0,0,2,9,8,3,1]; 2 function unique(arr) { 3 return Array.from(new Set(arr)) 4 } 5 console.log(unique(arr)); // [1,0,2,9,8,3] or6 6 console.log(...new Set(arr)); // [1,0,2,9,8,3]
二、使用双重for循环，再利用数组的splice方法去重（ES5常用）
1 var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9,5,5]; 2 function unique(arr) { 3 for (var i = 0, len = arr.length; i < len; i++) { 4 for (var j = i + 1, len = arr.length; j < len; j++) { 5 if (arr[i] === arr[j]) { 6 arr.splice(j, 1); 7 j--; // 每删除一个数j的值就减1 8 len--; // j值减小时len也要相应减1（减少循环次数，节省性能） 9 // console.log(j,len) 10 11 } 12 } 13 } 14 return arr; 15 } 16 console.log(unique(arr)); // 1, 5, 6, 0, 7, 3, 9
三、利用数组的indexOf方法去重
注：array.indexOf(item,statt) 返回数组中某个指定的元素的位置，没有则返回-1
1 var arr =[1,-5,-4,0,-4,7,7,3]; 2 function unique(arr){ 3 var arr1 = []; // 新建一个数组来存放arr中的值 4 for(var i=0,len=arr.length;i<len;i++){ 5 if(arr1.indexOf(arr[i]) === -1){ 6 arr1.push(arr[i]); 7 } 8 } 9 return arr1; 10 } 11 console.log(unique(arr)); // 1, -5, -4, 0, 7, 3
四、利用数组的sort方法去重（相邻元素对比法）
注：array.sort( function ) 参数必须是函数，可选，默认升序
1 var arr = [5,7,1,8,1,8,3,4,9,7]; 2 function unique( arr ){ 3 arr = arr.sort(); 4 console.log(arr); 5 6 var arr1 = [arr[0]]; 7 for(var i=1,len=arr.length;i<len;i++){ 8 if(arr[i] !== arr[i-1]){ 9 arr1.push(arr[i]); 10 } 11 } 12 return arr1; 13 } 14 console.log(unique(arr))l; // 1, 1, 3, 4, 5, 7, 7, 8, 8, 9
五、利用对象的属性不能相同的特点去重（不建议用，有缺陷）
注：用数组项作为对象的属性会自动去除相同的值
1 var arr = [1,3,8,9,3,5,4,4,6,6,2]; 2 function unique(arr){ 3 var arr1 = []; 4 var obj = {}; 5 for(var i =0,len=arr.length;i<len;i++){ 6 if(!obj[arr[i]]){ 7 arr1.push(arr[i]); 8 obj[arr[i]] = 1; 9 } 10 else{ 11 obj[arr[i]]++; 12 } 13 } 14 return arr1; 15 } 16 console.log(unique(arr)); // 1, 3, 8, 9, 5, 4, 6, 2
六、利用数组的includes去重
注：arr.includes(指定元素(必填),指定索引值(可选,默认值为0) )，有值返回true，没有则返回false
1 var arr = [-1,0,8,-3,-1,5,5,7]; 2 function unique( arr ){ 3 var arr1 = []; 4 for(var i=0,len=arr.length;i<len;i++){ 5 if( !arr1.includes( arr[i] ) ){ // 检索arr1中是否含有arr中的值 6 arr1.push(arr[i]); 7 } 8 } 9 return arr1; 10 } 11 console.log(unique(arr)); // -1, 0, 8, -3, 5, 7
七、利用数组的filter方法去重
注：filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素，array.filter(function(currentValue,index,arr), thisValue)
currentValue：当前元素的值(必选参数)、index：当前元素的索引值(可选)、arr：当前元素属于的数组对象(可选)、thisValue：对象作为该执行回调时使用，传递给函数，用作 "this" 的值，默认undefined(可选)
1 var arr = [1,2,8,9,5,8,4,0,4]; 2 /* 3 模拟: 原始数组：[1,2,8,9,5,8,4,0,4] 4 索引值：0,1,2,3,4,5,6,7,8 5 伪新数组：[1,2,8,9,5,8,4,0,4] 6 使用indexOf方法找到数组中的元素在元素在中第一次出现的索引值 7 索引值：0,1,2,3,4,2,6,7,6 8 返回前后索引值相同的元素： 9 新数组：[1,2,8,9,5,4,0] 10 */ 11 function unique( arr ){ 12 // 如果新数组的当前元素的索引值 == 该元素在原始数组中的第一个索引，则返回当前元素 13 return arr.filter(function(item,index){ 14 return arr.indexOf(item,0) === index; 15 }); 16 } 17 console.log(unique(arr)); // 1, 2, 8, 9, 5, 4, 0
八、利用函数递归去重
1 var arr = [1,1,5,6,0,9,3,0,6] 2 function unique( arr ){ 3 var arr1 = arr; 4 var len = arr1.length; 5 arr1.sort((a,b)=>{ 6 return a-b 7 }) 8 function loop(index){ 9 if(index >= 1){ 10 if(arr1[index] === arr1[index-1] ){ 11 arr1.splice(index,1); 12 } 13 loop(index - 1); // 递归loop，然后数组去重 14 } 15 } 16 loop(len-1); 17 return arr1 18 } 19 console.log(unique(arr)); // 0, 1, 3, 5, 6, 9
九、利用ES6中的Map方法去重
/* 创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。 */ let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7] function unique(arr) { let map = new Map(); console.log(map) //let arr1 = new Array(); // 数组用于返回结果 let arr1 = [] for (let i = 0, len = arr.length; i < len; i++) { if (map.has(arr[i])) { // 判断是否存在该key值 map.set(arr[i], true); } else { map.set(arr[i], false); arr1.push(arr[i]); } } return arr1; } console.log(unique(arr)); // 1, 0, 8, 3, -9, 7
