12种解决数组去重的方案

兜个小圈 先总结一下我们数组的方法：

• pop

• push

• shift

• unshift

• slice

• splice

• sort

• reverse

• concot

• join

• indexOf

• lastIndexOf

• map

• forEach

还有其他可以处理数组的几个方法~

– includes：返回一个布尔值，如果存在返回false

– find：返回第一次找到的那一项

– some：返回一个布尔值，只要一个是true，就返回true

– every：返回一个布尔值，需要每一项都是true，才返回true

– filter：返回一个过滤后的新数组；如果返回true就留下，false就过滤掉

– reduce：收敛

下面我们进入正题~（希望能对你有帮助~小编有点皮！！哈哈哈哈哈哈）

01、set ：不是一种数据类型，是一种数据结构；成员唯一

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let s  = new Set(ary);        // Array.from : 将set数据结构转成真正的数组；        return  Array.from(s)    }    unique(arr);

02、对象属性名不能重复

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let obj = {};        for(let i=0;i<ary.length;i++){            let cur = ary[i];            if(obj[cur]){                //ary.splice(i,1);// 导致数组塌陷                ary[i]=ary[ary.length-1];                ary.length--;// 删除最后一项                i--;                continue;            }            obj[cur]=cur;// 给obj新增键值对；属性名和属性值是一样的        }    }    unique(arr);

03、indexOf

let arr = [12,1,12,3,1,88,66,9,66]; function unique(ary) {        let newAry = [];        for(let i=0;i<ary.length;i++){            let  cur = ary[i];            if(newAry.indexOf(cur)===-1){                newAry.push(cur);            }        }        return newAry;    }    unique(arr)

04、sort

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {       let a = ary.sort(function (a,b) {           return a-b;       });       for(let i=0;i<a.length;i++){           if(a[i]===a[i+1]){               a.splice(i+1,1);               i--;           }       }       return a;   }   unique(arr)

05、includes :包含；如果数组包含那一项，返回true；不包含返回false；

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let newAry = [];        let len = ary.length;        for(let i=0;i<len;i++){            let cur = ary[i];            if(!newAry.includes(cur)){                newAry.push(cur);            }        }        return newAry;    }    console.log(unique(arr));

06、hasOwnProperty : 检测属性名是否是对象的一个私有属性;返回一个布尔值；

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let obj = {};        return ary.filter(function (item,index,a) {            // item : 数组每一个成员            // index: 成员对应的索引            // a : 整个数组            // hasOwnProperty来校验的该属性是否出现过；           return  obj.hasOwnProperty(typeof item+item)?false:obj[typeof item+item]=true;           if(obj.hasOwnProperty(typeof item+item)){               return false           }else{               obj[typeof item+item]=true;               return true;           }        })    }    console.log(unique(arr))

07、filter+indexOf

let arr = [12,1,12,3,1,88,66,9,66];    function unique(ary) {        return ary.filter(function (item,index,a) {            return ary.indexOf(item)===index;        })    }    console.log(unique(arr));

08、splice

let arr = [12,1,12,3,1,88,66,9,66]; function unique(ary) {        for(let i=0;i<ary.length;i++){            for(j=i+1;j<ary.length;j++){                if(ary[i]===ary[j]){                    ary.splice(j,1);                    j--;                }            }        }        return ary;    }    unique(arr);

09、递归

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let  len= ary.length;        ary = ary.sort(function (a,b) {            return a-b;        });        function loop(index) {            if(index>=1){                if(ary[index]===ary[index-1]){                    ary.splice(index,1);                }                loop(index-1)            }        }        loop(len-1);        return ary;    }    console.log(unique(arr));

10、Map :利用了Map数据结构存值的特点；

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        let newAry =[];        let map = new Map();        for(let i=0;i<ary.length;i++){            if(!map.has(ary[i])){                map.set(ary[i],true);                newAry.push(ary[i]);            }        }    }    unique(arr);

11、reduce

let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {        // reduce : 第一个是函数，第二个参数会传给第一次回调的prev;        return ary.reduce((prev,next)=>{            // 该函数返回值是下一次执行的prev;            return prev.includes(next)?prev:[...prev,next];        },[])    }    console.log(unique(arr));

12、类似于方法一的set，用了剩余运算符…

let  arr = [12,1,12,3,1,88,66,9,66];    let a = [...new Set(arr)];    console.log(a);