JavaScript / コードを試す
配列から重複を取り除く
配列の重複を消す最短の書き方は [...new Set(arr)] です。順序は保たれます。オブジェクトの配列では消えない理由と、その場合の書き方も載せています。
固定例はNode 24.22.3の実行記録を照合しています()。下の入力欄の結果は今回の実行で確認してください。
コードを編集して試す
ブラウザー内で実行します。コードの送信・自動実行・自動保存はしません。このタブを閉じると入力は失われます。機密情報は入力しないでください。
8,192 UTF-8 byte・実行1.5秒・出力60行/8KiB以内。Ctrl / ⌘ + Enterでも実行できます。
パネルを開くと編集できます。
現在の入力は未実行です。
入力中のコードをこの例へ置き換えます。
実行画面や検索画面の間の通常クリックでは入力をこのタブのRAMで保持します。元の教材は別タブで開きます。再読み込み・タブ終了ではRAMの入力は失われます。
答え
Set に入れて配列に戻します。
const arr = [3, 1, 2, 2, 3, 3]; console.log([...new Set(arr)]);
[ 3, 1, 2 ]
順序は保たれます。残るのは、それぞれの値が最初に現れた位置です。
なぜこれで消えるのか
Set は同じ値を2つ持てない入れ物です。入れようとしても、すでにあれば無視されます。
const set = new Set(); set.add('a'); set.add('a'); set.add('b'); console.log(set); console.log(set.size);
Set(2) { 'a', 'b' }
2[...set] は、その Set を入れた順で配列に戻す書き方です。
別のやり方
| 書き方 | 計算量 | オブジェクトの重複 | NaN | 向いている場面 |
|---|---|---|---|---|
[...new Set(arr)] |
O(n) | 消えない | 1つにまとまる | ほぼ常にこれ |
filter + indexOf |
O(n²) | 消えない | 全部残る | 古い環境しか無いとき |
Map にキーで入れる |
O(n) | 消せる | — | オブジェクトの配列 |
filter + indexOf
Set が使えない古い環境向けの書き方です。
const arr = [3, 1, 2, 2, 3, 3]; console.log(arr.filter((v, i) => arr.indexOf(v) === i));
[ 3, 1, 2 ]
「自分より前に同じ値が無いものだけ残す」という意味です。
indexOf が毎回先頭から探すので、要素が増えると急に遅くなります。
つまずきどころ
NaN は indexOf では消えない
indexOf は === で比べます。ところが NaN === NaN は false なので、
indexOf は NaN を見つけられません。
const arr = [NaN, NaN, 1, 1]; console.log(arr.indexOf(NaN)); console.log(arr.filter((v, i) => arr.indexOf(v) === i)); console.log([...new Set(arr)]);
-1 [ 1 ] [ NaN, 1 ]
filter + indexOf は NaN を全部落としました。indexOf が -1 を返し、
-1 === i がどの位置でも成り立たないためです。
Set は SameValueZero という比べ方を使うので、NaN 同士は同じとみなします。
だから NaN は1つだけ残ります。
比べ方が何種類あるのかは
なぜ NaN === NaN は false なのか にまとめてあります。
数値が混ざる配列では Set を使ってください。
オブジェクトの配列では消えない
Set も indexOf も、オブジェクトは参照で比べます。
中身が同じでも、別々に作ったオブジェクトは別物です。
const users = [
{ id: 1, name: 'あかり' },
{ id: 1, name: 'あかり' },
];
console.log([...new Set(users)].length);
console.log(users[0] === users[1]);2 false
見た目が同じでも消えません。何をもって「同じ」とするかを自分で決める必要があります。 参照とコピーの話は オブジェクトを結合する にもまとめてあります。
オブジェクトを id で1つにまとめる
Map はキーが重複すると上書きします。これを使います。
const users = [ { id: 1, name: 'あかり' }, { id: 2, name: 'ゆうと' }, { id: 1, name: 'あかり(更新後)' }, ]; const unique = [...new Map(users.map(u => [u.id, u])).values()]; console.log(unique);
[ { id: 1, name: 'あかり(更新後)' }, { id: 2, name: 'ゆうと' } ]users.map(u => [u.id, u]) で [キー, 値] の組を作り、Map に入れています。
同じ id は上書きされるので、後から来たものが残ります。
先に来たほうを残したいなら、すでにあるキーは入れないようにします。
const users = [ { id: 1, name: 'あかり' }, { id: 2, name: 'ゆうと' }, { id: 1, name: 'あかり(更新後)' }, ]; const map = new Map(); for (const u of users) { if (!map.has(u.id)) map.set(u.id, u); } console.log([...map.values()]);
[ { id: 1, name: 'あかり' }, { id: 2, name: 'ゆうと' } ]reverse() を2回かけて入れ替える書き方もありますが、順序が直感と合わず間違えやすいので勧めません。has() で見てから入れるほうが、読んで分かります。
元の配列は変わらない
ここに出てきた書き方は、どれも新しい配列を作ります。元の配列はそのままです。
const arr = [1, 1, 2]; const unique = [...new Set(arr)]; console.log(unique); console.log(arr);
[ 1, 2 ] [ 1, 1, 2 ]
絞り込みの考え方そのものは filter() の記事にまとめてあります。