JavaScript を使用して配列の重複を排除するためのいくつかのアイデアと実装コードの概要

1. 配列の走査方法

重複を削除する最も簡単な方法: 新しい配列を作成し、受信した配列を走査し、値が新しい配列にない場合は値を追加します。配列内のメソッド「indexOf」は ECMAScript5 メソッドであり、IE8 以降ではサポートされていません。ソース コードは次のとおりです。キーと値のペアリング メソッド
このメソッドは他のメソッドよりも高速に実行されます。すべてのメソッドは高速ですが、より多くのメモリを消費します。 実装のアイデア: 新しい js オブジェクトと新しい配列を作成し、受信した配列を走査するときに、値がjs オブジェクトのキー。そうでない場合は、キーをオブジェクトに追加し、新しい配列に入れます。注: js オブジェクト キーであるかどうかを判断する際、受信キーに対して "toString()" が自動的に実行されます。たとえば、a[1]、a["1"] などです。上記の問題を解決するには、やはり「indexOf」を呼び出す必要があります。

// 最简单数组去重法 
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; 
}

3. 配列添字判定メソッド
パフォーマンスはメソッド 1 と同様です。 実装のアイデア: 現在の配列の i 番目の項目が他の位置に最初に出現する場合。 i 番目の項目が繰り返され、無視されることを意味します。それ以外の場合は、結果の配列を保存します。

// 速度最快， 占空间最多（空间换时间） 
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; 
}

4. ソート後の隣接削除方法
ネイティブ配列の「sort」メソッドのソート結果はあまり信頼できませんが、この欠点は順序を考慮しない重複排除には影響しません。実装のアイデア: ソート後に同じ値が隣接するように受信配列をソートし、トラバース時に前の値と重複しない値のみを新しい配列に追加します。

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

5. 配列トラバーサルメソッドを最適化する
このメソッドの実装コードは非常に優れており、重複することなく右端の値を取得し、それを新しい配列に配置します。 (重複値が検出された場合、現在のループを終了し、最上位ループで次の判定ラウンドに入る) ブラウザがindexOfをサポートしているかどうかを判断するには

// 将相同的值相邻，然后遍历去除重复值 
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; 
}

を推奨、indexOfはecmaScript5の新しいメソッドですIE8以下(IE8を含む、IE8はecma5の一部のみサポート)はサポート対象外

// 思路：获取没重复的最右一值放入新数组 
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; 
}

以上がJavaScript を使用して配列の重複を排除するためのいくつかのアイデアと実装コードの概要の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。