本文へ移動
プログラミング大全動かして、比べて、理解する。

JavaScript / コードを試す

配列から重複を取り除く

配列の重複を消す最短の書き方は [...new Set(arr)] です。順序は保たれます。オブジェクトの配列では消えない理由と、その場合の書き方も載せています。

固定例はNode 24.22.3の実行記録を照合しています()。下の入力欄の結果は今回の実行で確認してください。

元の教材を読む(別タブ)

コードを編集して試す

ブラウザー内で実行します。コードの送信・自動実行・自動保存はしません。このタブを閉じると入力は失われます。機密情報は入力しないでください。

playground.js

8,192 UTF-8 byte・実行1.5秒・出力60行/8KiB以内。Ctrl / ⌘ + Enterでも実行できます。

パネルを開くと編集できます。

現在の入力は未実行です。

今回の実行結果
JavaScriptUTF-8 · LF

実行画面や検索画面の間の通常クリックでは入力をこのタブのRAMで保持します。元の教材は別タブで開きます。再読み込み・タブ終了ではRAMの入力は失われます。

答え

Set に入れて配列に戻します。

example.js

const arr = [3, 1, 2, 2, 3, 3];

console.log([...new Set(arr)]);
固定例の期待出力 · Node 24.22.3
[ 3, 1, 2 ]
表示用コードUTF-8 · LF

順序は保たれます。残るのは、それぞれの値が最初に現れた位置です。

なぜこれで消えるのか

Set は同じ値を2つ持てない入れ物です。入れようとしても、すでにあれば無視されます。

example.js

const set = new Set();

set.add('a');
set.add('a');
set.add('b');

console.log(set);
console.log(set.size);
固定例の期待出力 · Node 24.22.3
Set(2) { 'a', 'b' }
2
表示用コードUTF-8 · LF

[...set] は、その Set を入れた順で配列に戻す書き方です。

別のやり方

書き方 計算量 オブジェクトの重複 NaN 向いている場面
[...new Set(arr)] O(n) 消えない 1つにまとまる ほぼ常にこれ
filter + indexOf O(n²) 消えない 全部残る 古い環境しか無いとき
Map にキーで入れる O(n) 消せる — オブジェクトの配列

filter + indexOf

Set が使えない古い環境向けの書き方です。

example.js

const arr = [3, 1, 2, 2, 3, 3];

console.log(arr.filter((v, i) => arr.indexOf(v) === i));
固定例の期待出力 · Node 24.22.3
[ 3, 1, 2 ]
表示用コードUTF-8 · LF

「自分より前に同じ値が無いものだけ残す」という意味です。 indexOf が毎回先頭から探すので、要素が増えると急に遅くなります。

つまずきどころ

NaN は indexOf では消えない

indexOf は === で比べます。ところが NaN === NaN は false なので、 indexOf は NaN を見つけられません。

example.js

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)]);
固定例の期待出力 · Node 24.22.3
-1
[ 1 ]
[ NaN, 1 ]
表示用コードUTF-8 · LF

filter + indexOf は NaN を全部落としました。indexOf が -1 を返し、 -1 === i がどの位置でも成り立たないためです。

Set は SameValueZero という比べ方を使うので、NaN 同士は同じとみなします。 だから NaN は1つだけ残ります。 比べ方が何種類あるのかは なぜ NaN === NaN は false なのか にまとめてあります。

数値が混ざる配列では Set を使ってください。

オブジェクトの配列では消えない

Set も indexOf も、オブジェクトは参照で比べます。 中身が同じでも、別々に作ったオブジェクトは別物です。

javascript失敗・注意の例

const users = [
  { id: 1, name: 'あかり' },
  { id: 1, name: 'あかり' },
];

console.log([...new Set(users)].length);
console.log(users[0] === users[1]);
固定例の期待出力 · Node 24.22.3
2
false
表示用コードUTF-8 · LF

見た目が同じでも消えません。何をもって「同じ」とするかを自分で決める必要があります。 参照とコピーの話は オブジェクトを結合する にもまとめてあります。

オブジェクトを id で1つにまとめる

Map はキーが重複すると上書きします。これを使います。

example.js

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);
固定例の期待出力 · Node 24.22.3
[ { id: 1, name: 'あかり(更新後)' }, { id: 2, name: 'ゆうと' } ]
表示用コードUTF-8 · LF

users.map(u => [u.id, u]) で [キー, 値] の組を作り、Map に入れています。 同じ id は上書きされるので、後から来たものが残ります。

先に来たほうを残したいなら、すでにあるキーは入れないようにします。

example.js

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()]);
固定例の期待出力 · Node 24.22.3
[ { id: 1, name: 'あかり' }, { id: 2, name: 'ゆうと' } ]
表示用コードUTF-8 · LF

reverse() を2回かけて入れ替える書き方もありますが、順序が直感と合わず間違えやすいので勧めません。has() で見てから入れるほうが、読んで分かります。

元の配列は変わらない

ここに出てきた書き方は、どれも新しい配列を作ります。元の配列はそのままです。

example.js

const arr = [1, 1, 2];

const unique = [...new Set(arr)];

console.log(unique);
console.log(arr);
固定例の期待出力 · Node 24.22.3
[ 1, 2 ]
[ 1, 1, 2 ]
表示用コードUTF-8 · LF

絞り込みの考え方そのものは filter() の記事にまとめてあります。

出典

この教材の原文(Markdown・別タブ)