javascript之數組去重的幾種方法

  平時工做當中常常會遇到數組去重的需求，因此在這裏整理一下有哪些方法能夠實現數組的去重。

一、雙層for循環

function removeSameEle(arr){
        let res=[]; 
        for(var i=0,len=arr.length;i<len;i++){
            for(var j=0,resLen=res.length;j<resLen;j++){
                if(arr[i]===arr[j]){//判斷結果中是否已存在該數據了
                    break;
                }
            }
            //判斷是否執行到了res的末尾
            if(j===resLen){
                res.push(arr[i]);
            }
        }
        return res;
    }
複製代碼

二、indexof或者includes

function removeSameEle(arr){
        let res=[];
        for(var i=0,len=arr.length;i<len;i++){
            //if(!res.includes(arr[i])){
            if(res.indexof(arr[i])<0){//判斷結果中是否存在該數據了
                res.push(arr[i])
            }
        }
        return res;
    }
複製代碼

三、filter

function removeSameEle(arr){
        let res=arr.filter((item,index,arr)=>{
            return arr.indexOf(item)===index;
        });
        return res;
    }
複製代碼

四、reduce惟一值去重

function removeSameEle(arr){
        return arr.reduce((accu,cur)=>{
                return accu.includes(cur)?[...accu]:[...accu,cur]
            },[])
        })
    }
複製代碼

五、set惟一值去重

  此方法只能用於對簡單數組進行去重。

function removeSameEle(arr){
        return [...new Set(arr)];
    }
複製代碼

六、Map去重

function removeSameEle(arr){
        let map=new Map();
        let res=[];
        for(let i=0;len=arr.length;i<len;i++){
            if(!map.has(arr[i])){
                map.set(arr[i],arr[i]);
                res.push(arr[i]);
            }
        }
        return res;
    }
複製代碼

七、sort排序後去重

function removeSameEle(arr){
    let res=[];
    let sortedArr=arr.sort();
    for(let i=0,len<sortedArr.length;i<len-1;i++){
        if(i==0||sortedArr[i]!==sortedArr[i+1]){
            res.push(sortedArr[i]);
             if(i===(len-2)){
                res.push(sortedArr[i+1]);
            }
        }
    }
    return res;
}
複製代碼

八、使用object.keys()去重

function removeSameEle(arr){
        let res=[];
        let obj={};
        arr.forEach((item,index)=>{
            if(!obj[item]){
                obj[item]=item
            }
        });
        for(let value of Object.values(obj)){
            res.push(value);
        }
        return res;
    }
複製代碼