12 схем дедупликации массива

В маленьком круге давайте подытожим метод нашего массива:

• pop
• push
• shift
• unshift
• slice
• splice
• sort
• reverse
• concat
• join
• indexOf
• lastIndexOf
• map
• forEach

Есть несколько других способов работы с массивами~

- включает: метод используется для определения того, содержит ли массив заданное значение, в зависимости от ситуации, если содержит, возвращает true, иначе возвращает false.

- найти: возвращает элемент, найденный первым

- some: возвращает логическое значение, если оно истинно, возвращает true

- каждый: возвращает логическое значение, которое требует, чтобы каждый элемент был истинным, чтобы вернуть истину.

- filter: возвращает новый отфильтрованный массив; если он возвращает true, оставьте его, а если он возвращает false, отфильтруйте его.

- уменьшить: сходиться

Теперь давайте перейдем к теме~ (Надеюсь, это поможет вам~ Сяобянь немного худенький!! Ха-ха-ха-ха)

Способ 1: установить: не тип данных, а структуру данных, члены уникальны

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);

Способ 2: имена свойств объекта не могут повторяться

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);

Способ 3: 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)

Способ 4: сортировка

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)

Метод 5: включает: содержит, если массив содержит этот элемент, вернуть 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));

Метод 6: 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))

Способ 7: фильтр+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));

Способ 8: сращивание

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);

Метод 9: Рекурсия

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: карта: использует характеристики структуры данных карты для хранения значений;

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: уменьшить

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: Аналогично набору метода 1, используется оператор остатка...

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

Сегодня я разберусь с этими методами дедупликации и поприветствую больших парней, которые дадут указания и дополнения~ღ( ´･ᴗ･` )