js で配列の重複排除を実現するいくつかの方法のまとめ

方法1:

1. 二重層ループ、外側のループ要素、内側のループ中に値を比較

2. 同じ値がある場合はスキップし、ない場合は配列にプッシュします

Array.prototype.distinct = function(){var arr = this,
        result = [],
        i,
        j,
        len = arr.length;for(i = 0; i < len; i++){for(j = i + 1; j < len; j++){if(arr[i] === arr[j]){
                j = ++i;
            }
        }
        result.push(arr[i]);
    }return result;
}var arra = [1,2,3,4,4,1,1,2,1,1,1];
arra.distinct();             //返回[3,4,2,1]

方法2: spliceを使って元の配列を直接操作する

1. 二重層ループ、外側のループ要素、内側のループ中に値を比較

2. 値が同じ場合、この値を削除

注意 : 要素を削除した後、配列の長さを 1 減らす必要があります。注意点:删除元素之后，需要将数组的长度也减1.

Array.prototype.distinct = function (){var arr = this,
        i,
        j,
        len = arr.length;for(i = 0; i < len; i++){for(j = i + 1; j < len; j++){if(arr[i] == arr[j]){
                arr.splice(j,1);
                len--;
                j--;
            }
        }
    }return arr;
};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56

优点：简单易懂
缺点：占用内存高，速度慢

方法三：利用对象的属性不能相同的特点进行去重

Array.prototype.distinct = function (){var arr = this,
        i,
        obj = {},
        result = [],
        len = arr.length;for(i = 0; i< arr.length; i++){if(!obj[arr[i]]){    //如果能查找到，证明数组元素重复了obj[arr[i]] = 1;
            result.push(arr[i]);
        }
    }return result;
};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56

方法四：数组递归去重

1. 运用递归的思想

2. 先排序，然后从最后开始比较，遇到相同，则删除

Array.prototype.distinct = function (){var arr = this,
        len = arr.length;

    arr.sort(function(a,b){        //对数组进行排序才能方便比较return a - b;
    })function loop(index){if(index >= 1){if(arr[index] === arr[index-1]){
                arr.splice(index,1);
            }
            loop(index - 1);    //递归loop函数进行去重        }
    }
    loop(len-1);return arr;
};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];var b = a.distinct();
console.log(b.toString());        //1,2,3,4,5,6,45,56

方法五：利用indexOf以及forEach

Array.prototype.distinct = function (){var arr = this,
        result = [],
        len = arr.length;

    arr.forEach(function(v, i ,arr){        //这里利用map，filter方法也可以实现var bool =  arr.indexOf(v,i+1);        //从传入参数的下一个索引值开始寻找是否存在重复if(bool === -1){
            result.push(v);
        }
    })return result;
};var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];var b = a.distinct();
console.log(b.toString());    //1,23,2,3

利点

: シンプルで理解しやすい

欠点

:メモリ使用量が多く、速度が遅い

方法 3: オブジェクトの属性が同じ特性を持つ場合、重複を排除することはできません

function dedupe(array){return Array.from(new Set(array));
}

dedupe([1,1,2,3]) //[1,2,3]

方法 4: 配列の再帰的重複排除

再帰的なアイデアを使用する

最初の並べ替えを最後から比較し、同じであれば削除します🎜 🎜🎜🎜

let arr = [1,2,3,3];
let resultarr = [...new Set(arr)];   
console.log(resultarr);  //[1,2,3]

🎜🎜方法 5: indexOf と forEach を使用します🎜🎜rrreee🎜🎜方法 6 : ES6 の set🎜🎜Set データ構造を使用します。これは配列に似ており、そのメンバーの値はすべて一意です。 🎜🎜🎜Set 構造体を配列に変換するには Array.from を使用します🎜🎜🎜rrreee🎜🎜🎜 展開演算子 (...) は内部で for...of ループを使用します🎜🎜🎜rrreee🎜🎜🎜

以上がjs で配列の重複排除を実現するいくつかの方法のまとめの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。