?无论是在面试还是在项目开发中,数组去重是经常碰到的问题。今天老K为大家总结一下几种好用的数组去重的方法。
ES5的方法:
一、利用两次for循环,然后splice去重(ES5中最常用)
function unique(arr){ if(toString.call(arr) !== "[object Array]"){ console.log(\\\'必须为数组\\\'); return ; } for(var i=0; i<arr.length; i++){ for(var j = i+1; j<arr.length; j++){ if(arr[i] === arr[j]){ //第一个等同于第二个,splice方法删除第二个 arr.splice(j,1); j--; } } } return arr;};var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); // [2, "a", true, "true", false, "false", undefined, null, NaN, NaN, "NaN", 0, {…}, {…}]原理:双层循环,外层循环元素,内层循环时比较值。值相同时,则删去这个值。
优点:兼容强。
缺点:不能去重NaN,object对象,数据量大时,效率不高。
二、利用数组的排序方法sort去重
function unique(arr){ if (toString.call(arr) !== "[object Array]"){ console.log(\\\'必须为数组\\\'); return; } arr = arr.sort() var new_array = [arr[0]]; for(var i =1; i<arr.length; i++){ if(arr[i] !== arr[i-1]){ new_array.push(arr[i]); } } return new_array;};var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr);//[0, 2, NaN, NaN, "NaN", {…}, {…}, "a", false, "false", null, true, "true", undefined]原理:利用sort()排序方法,然后根据排序后的结果进行遍历及相邻元素比对。
优点:兼容强,逻辑简单,容易理解。
缺点:不能去重NaN,object对象。
三、利用对象的属性不能相同的特点进行去重,主要用hasOwnProperty
function unique(arr){ if (toString.call(arr) !== "[object Array]"){ console.log(\\\'必须为数组\\\'); return; } var obj = {}; var new_arr = []; for(var i = 0; i< arr.length; i++){ if(!obj.hasOwnProperty(typeof arr[i]+arr[i])){ new_arr.push(arr[i]); obj[typeof arr[i]+arr[i]] = true; } } return new_arr}var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}]原理:新建个空对象,空数组,遍历目标数组。如果元素不是对象的键,将元素加到新数组里,同时给键赋值。如果已是对象的键,则忽略。利用typeof 区分布尔值和”true”、“false“,NaN和“NaN“。
优点:可以将各种类型的数据去重。
缺点:暂无。
ES6的方法:
一、 利用 ES6的Set对象的特性去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } return Array.from(new Set(arr)) //或者用扩展运算符转化为数组 return [...new Set(arr)]};var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); // [2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {...},{...}]原理:利用ES6的Set对象自动排除重复项的特性,通过ES6的Array的from方法或者扩展运算符将Set对象转化为数组。
优点:不考虑兼容性,这种方法代码最少。
缺点:这种方法无法去重object对象,需要考虑兼容问题。
二、利用ES6的数组方法indexOf去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } var new_array = []; for(var i = 0; i< arr.length; i++){ if (new_array.indexOf(arr[i]) === -1){ new_array.push(arr[i]) } } return new_array;};var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, NaN, "NaN", 0, {…}, {…}]原理:新建一个空的结果数组,for 循环原数组,利用indexOf方法判断结果数组是否存在当前元素,如果有相同的值则跳过,不相同则push进数组。
优点:利用ES6数组的新方法,逻辑简单,容易理解。
缺点:不能去重NaN,object对象,需要考虑兼容问题。
三、利用ES6的数组方法includes去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } var new_array = []; for(var i = 0; i< arr.length; i++){ if ( !new_array.includes(arr[i]) ){ new_array.push(arr[i]) ?} } return new_array;};var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}, {…}]原理:创建个新的空数组new_array,遍历目标数组,利用includes方法判断目标数组的元素是否在新数组里,如果没有,将元素添加到新数组中,如果有则忽略。
优点:利用ES6数组的新方法,逻辑简单,容易理解。
缺点:不能去重object对象,需要考虑兼容性。
四、利用ES6的filter和indexOf去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } return arr.filter(function(item, index, arr){ return arr.indexOf(item, 0) === index; });}var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, "NaN", 0, {…}, {…}]原理:给filter一个过滤条件,获取元素在原始数组的第一个索引,如果等于当前索引值,返回当前元素。
优点:利用ES6数组的新方法,逻辑简单,容易理解。
缺点:不能去重object对象和NaN,需要考虑兼容性。
五、利用ES6的Map数据格式去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } let map = new Map(); let new_array = new Array(); for(let i = 0; i<arr.length; i++){ if(map.has(arr[i])){ map.set(arr[i], true); }else{ map.set(arr[i], false); new_array.push(arr[i]); } } return new_array;}var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}, {…}]原理:创建一个新数组,遍历目标数组,如果元素没有在Map里,则添加到新数组。
优点:利用ES6数组的新数据结构,逻辑简单,容易理解。
缺点:不能去重object对象,需要考虑兼容性。
六、利用ES6的reduce和includes去重
function unique(arr){ if(!Array.isArray(arr)){ console.log(\\\'必须为数组\\\'); return; } return arr.reduce( (prev, cur) => prev.includes(cur) ? prev : [...prev,cur], []);}var arr = [2,2,\\\'a\\\',\\\'a\\\',true,true,\\\'true\\\',\\\'true\\\',false,false,\\\'false\\\',\\\'false\\\',undefined,undefined,null,null,NaN,NaN,\\\'NaN\\\',0,0,{},{}];unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}, {…}]原理:创建一个新数组,遍历目标数组,如果元素没有在Map里,则添加到新数组。
优点:利用ES6数组的reduce,设置初始值为一个空数组,迭代判断当前元素是否在上一个数组中,如果有则返回上一个数组,没有则把当前元素添加到上一个元素中然后返回一个新数组。
缺点:不能去重object对象,需要考虑兼容性。