JavaScriptで2つの配列のサブセット（部分集合）を判定する方法

リテラル値からなる2つの配列を受け取り、第2引数の配列が第1引数の配列の部分集合（サブセット）であるかどうかを判定するJavaScript関数を作成する必要があります。

この判定を行う際には、以下の条件を考慮する必要があります。

• array2には、array1に含まれるすべての値が定義されている必要がある

• array1に重複した値が存在する場合、その重複数もarray2側で考慮されなければならない

具体例

たとえば、arr1 = ["a", "a"] と arr2 = ["b", "a"] を比較すると、「a」は最初の配列に2回登場していますが、2番目の配列では1回しか登場していないため、isSubset の結果は false となります。

実装コード

実際のコードは以下のようになります。

const isSubset = (arr1, arr2) => {
    const count = (arr, ind) => {
        let i = arr.length;
        while (i--) hash[arr[i]] = (hash[arr[i]] || 0) + ind;
    }
    const hash = {};
    let i, keys;
    count(arr1, 1);
    count(arr2, -1);
    keys = Object.keys(hash);
    i = keys.length;
    while (i--) {
        if (hash[keys[i]]){
            return false;
        };
    };
    return true;
}
console.log(isSubset(["B", "A", "C", "A"], ["A", "B", "C", "A"]));
console.log(isSubset(["B", "A", "C", "A"], ["A", "B", "C", "D"]));

実行結果

コンソールに出力される結果は以下の通りです。

true
false

この関数では、ハッシュオブジェクトを使って各要素の出現回数をカウントしています。第1引数の配列では +1、第2引数の配列では -1 として加算し、最終的にすべてのキーの値が0になれば第2引数の配列は第1引数の配列の完全なサブセットであると判定されます。重複要素も正しく処理されるため、単純な存在チェックよりも厳密な判定が可能です。