JavaScriptで配列を並べ替えずに一意な要素の数をカウントする方法

文字列リテラルを含む配列の中に、重複した値がいくつか混在しているケースを考えてみましょう。

const arr = ['Cat', 'Dog', 'Cat', 'Elephant', 'Dog', 'Grapes', 'Dog', 'Lion', 'Grapes', 'Lion'];

ここで求められているのは、配列内に存在する一意（ユニーク）な要素の個数を返す関数です。この処理には Array.prototype.reduce() と Array.prototype.lastIndexOf() を組み合わせて使用します。

仕組みの解説

lastIndexOf() は、指定した値が配列内で最後に出現するインデックスを返すメソッドです。そのため、「現在走査中のインデックス」と「その値の最後の出現位置」が一致するとき、その値は一意な要素として1回だけカウントされることになります。reduce() の初期値を 0 とし、条件を満たすたびに累積値を増やしていくことで、重複を除いた要素の総数が求められます。

実装例

const arr = ['Cat', 'Dog', 'Cat', 'Elephant', 'Dog', 'Grapes', 'Dog',
'Lion', 'Grapes', 'Lion'];
const countUnique = arr => {
    return arr.reduce((acc, val, ind, array) => {
      if(array.lastIndexOf(val) === ind){
          return ++acc;
      };
      return acc;
    }, 0);
};
console.log(countUnique(arr));

出力結果

コンソールには次のように表示されます。

5

この配列には 'Cat'、'Dog'、'Elephant'、'Grapes'、'Lion' の5種類の値が存在するため、結果は 5 となります。

このアプローチの利点は、元の配列を一切並べ替えず、新しい配列を生成することもない点です。ソート処理のような副作用がないため、元データの順序を保持したまま、一意な要素の数だけを手軽に取得できます。なお、計算量は各要素ごとに lastIndexOf() が配列全体を走査するため O(n²) となります。大規模な配列を扱う場合は、Set オブジェクトを利用して new Set(arr).size とする方法（O(n)）も検討するとよいでしょう。