javascript 配列 (uniq) 内の重複アイテムを削除_javascript スキル

var toObject = function(a) {
var o = {};
for (var i = 0; i o[a [i ]] = true;
return o;

var キー = function(o) {
var a=[],
for ( i in o) {
if (lang.hasOwnProperty(o, i)) { // YUI メソッド
a.push(i);
}
}
return a;
};

var uniq = function(a) {
return names(toObject(a));


を参照してください。同僚の Tian が「配列から重複を賢く削除する」を共有しています。

var a = [],
o = {},
i,
v,
len = arr.length;

if (len return
}

(i = 0; i v = arr[i]
if (o[v] !== 1) {
a.push(v); >o[ v] = 1;
}
}

return a;
}


使用したメソッドのパフォーマンスYUIよりもはるかに高いです。

o = {},
i,
v,
cv, // 修正値
len = arr.length;

if ( len return
}

for (i = 0; i v = arr[i]; 🎜>/* Closurecache によって提供される関数は cv = v 0;,
* を使用するため、[1, 10, "1", "10"] のような配列は区別できません。
* は演算 => の後に行われるためです。 1 、10、10、100。明らかに、重複した識別子があります。
*を前に付けても大丈夫でしょうか？
* はい: 0 で始まる 01 や 001 のような数字は配列
* には現れませんが、その適用範囲は以前よりも広くなります。
*/
cv = 0 v;

if (!o[cv]) {
a.push(v) = true; >}
}

return a;
}


この問題解決のアイデアに基づいてより完璧なものにしたい場合は、Dexter.Yy の方法をお勧めします、型判定を実行し、一意の識別子を付与します。詳細は 20 階のコメントを参照してください。

最善の方法はなく、最も適切な方法があるだけです。実際、Array.indexOf() をすでにサポートしているブラウザの場合は、ネイティブの Array.indexOf を使用することも良い選択です。 () メソッドを直接サポートしていないブラウザの場合は、ネイティブの Array.indexOf() メソッドを直接使用します。

}

for (var i = fromIndex; i if (this[i] === obj)
return i;
}
return -1;
};
}


次に、実装プロセスは非常に簡単です。

Array.indexOf() メソッドを使用してソリューションを実装するための最適化のヒント: 同じ値が見つかった場合は、それを配列から削除して、次の走査量を減らします。