JavaScriptで出現回数を考慮して2つの配列を比較する方法

同じ数の要素を持つ2つの配列があると仮定しましょう。ここでの課題は、両方の配列に同じ要素が同じ回数だけ含まれているかどうかを判定する関数を作成することです。

条件を満たしている場合は true を、満たしていない場合は false を返します。つまり、単に要素の種類だけでなく、各要素の出現回数まで一致している必要があります。

アプローチ

実装の方針は以下の通りです。

• まず、2番目の配列のコピーを slice() で作成します（元の配列を変更しないため）。
• 1番目の配列を順に走査し、その過程で1番目の配列に存在する要素を、コピーした配列から削除していきます。
• 走査中に、コピー先の配列に存在しない要素に遭遇した時点で false を返します。
• 最後まで問題なく走査できれば、すべての要素が対応しているため true を返します。

要素を見つけるたびにコピー側から削除することで、出現回数の不一致も正しく検出できるのがポイントです。

コード例

const arr1 = [2, 5, 7, 4, 3, 3];
const arr2 = [3, 5, 7, 2, 3, 4];
const compareWithCount = (arr1, arr2) => {
    if(arr1.length !== arr2.length){
        return false;
    };
    const copy2 = arr2.slice();
    const areEqual = arr1.every(el => {
        if(!copy2.includes(el)){
            return false;
        };
        copy2.splice(copy2.indexOf(el), 1);
        return true;
    });
    return areEqual;
};
console.log(compareWithCount(arr1, arr2));

出力

コンソールには以下のように出力されます。

true

この例では、arr1 と arr2 の両方に 3 が2回含まれており、他の要素もすべて一致しているため、結果は true となっています。もし片方にしか存在しない要素や、出現回数が異なる要素があれば、結果は false になります。