验证一个数组是否是另一个数组的子集

Question

这是一个流行的问题，但我找不到一个满足我案例的答案。

我有布尔数组，其中我试着看一个数组是不是另一个数组的子集。

示例：

const int size = 10;
bool arr1[size];
bool arr2[size];
bool arr3[size];

assume the arrays have been initialized to false except for the following:

arr1 4,5,6 = true
arr2 0 = true
arr3 4,5 = true

在本例中，ARR2不是两者的子集，但ARR3是ARR1的子集。

我尝试了一些从布尔的真值创建整数数组的麻烦尝试，但我仍然不确定如何验证它们是按顺序排列的（即一个子集）。

int size = 10;
for (int i = 0; i<size; i++)
{
    for (int j = 0; j<size; j++)
    {
       if(arr2[i] == arr1[j])
          break;
    }
    if (j == size)
       return false;
}
return true;
}

这个也没用。

目标是确定一个数组是否包含另一个数组的所有元素。在这种情况下，ARR3将索引4和5作为true，这在ARR1中也是true

但是如果我将arr2与超集arr1进行比较，它将返回false，因为arr1[0]不是true。

Answer 1

下面的函数用于检查数组A是否具有B中true中的所有索引true（这里的A和B的大小相同）。

bool checkArrays(bool a[], bool b[], int n) {
    for(int i=0; i<n; i++) {
        if(b[i] && b[i] != a[i]) // compare only if b[i] is true
            return false;
    }
    return true;
}