1. 配列走査メソッド
重複排除の最も単純な方法、実装アイデア: 新しい配列を作成し、受信配列を走査し、値が新しい配列にない場合は値を追加します。 注: 値が存在するかどうかを判断します。配列メソッド「indexOf」は、IE8 以前ではサポートされていない ECMAScript5 メソッドです。以前のバージョンのブラウザと互換性を持たせるには、さらにコードを記述する必要があります。ソース コードは次のとおりです。
// 最简单数组去重法 function unique1(array){ var n = []; //一个新的临时数组 //遍历当前数组 for(var i = 0; i < array.length; i++){ //如果当前数组的第i已经保存进了临时数组,那么跳过, //否则把当前项push到临时数组里面 if (n.indexOf(array[i]) == -1) n.push(array[i]); } return n; }
2. オブジェクトのキーと値のペアのメソッド
このメソッドは他のメソッドよりも高速に実行されますが、より多くのメモリを消費します。
実装アイデア: 新しい js オブジェクトと新しい配列を作成し、受信配列を走査するときに、 value それは js オブジェクトのキーですか? そうでない場合は、キーをオブジェクトに追加し、新しい配列に入れます。注: js オブジェクト キーであるかどうかを判断する際、受信キーに対して "toString()" が自動的に実行されます。たとえば、a[1]、a["1"] などです。上記の問題を解決するには、やはり「indexOf」を呼び出す必要があります。
// 速度最快, 占空间最多(空间换时间) function unique2(array){ var n = {}, r = [], len = array.length, val, type; for (var i = 0; i < array.length; i++) { val = array[i]; type = typeof val; if (!n[val]) { n[val] = [type]; r.push(val); } else if (n[val].indexOf(type) < 0) { n[val].push(type); r.push(val); } } return r; }
3. 配列添字の判定方法
それでも "indexOf" を呼び出す必要があり、パフォーマンスはメソッド 1 と同様です。
実装アイデア: 現在の配列の i 番目の項目が i 以外の位置に最初に出現する場合現在の配列では、i 番目の項目項目 i が繰り返され、無視されることを意味します。それ以外の場合は、結果の配列を保存します。
function unique3(array){ var n = [array[0]]; //结果数组 //从第二项开始遍历 for(var i = 1; i < array.length; i++) { //如果当前数组的第i项在当前数组中第一次出现的位置不是i, //那么表示第i项是重复的,忽略掉。否则存入结果数组 if (array.indexOf(array[i]) == i) n.push(array[i]); } return n; }
4. 並べ替え後の隣接削除方法
ネイティブ配列の「sort」メソッドのソート結果はあまり信頼できませんが、この欠点は順序に注意を払わない重複排除には影響しません。
実装アイデア: 受信した配列を並べ替えた後、同じ値が隣接し、トラバースするときに前の値と重複しない値のみを追加します。新しい配列。
// 将相同的值相邻,然后遍历去除重复值 function unique4(array){ array.sort(); var re=[array[0]]; for(var i = 1; i < array.length; i++){ if( array[i] !== re[re.length-1]){ re.push(array[i]); } } return re; }
5. 配列トラバーサル方法の最適化
このメソッドの実装コードは非常にクールです。
実装アイデア: 重複せずに右端の値を取得し、それを新しい配列に置きます。 (重複値が検出された場合、現在のループを終了し、次の最上位ループの判定に入る) 推奨
// 思路:获取没重复的最右一值放入新数组 function unique5(array){ var r = []; for(var i = 0, l = array.length; i < l; i++) { for(var j = i + 1; j < l; j++) if (array[i] === array[j]) j = ++i; r.push(array[i]); } return r; }
if (!Array.prototype.indexOf){ // 新增indexOf方法 Array.prototype.indexOf = function(item){ var result = -1, a_item = null; if (this.length == 0){ return result; } for(var i = 0, len = this.length; i < len; i++){ a_item = this[i]; if (a_item === item){ result = i; break; } } return result; } }