检查 C# BitArray 非零值的最快方法

Question

我正在尝试快速检测 C# 中 BitArrays 之间的冲突（使用 AND 布尔运算），这会产生一个表示重叠区域的 BitArray。

显然，如果结果数组仅包含零，则不会发生冲突。检查这个的最快方法是什么？简单的迭代太慢了。我不在乎冲突在哪里，或者有多少——只是在数组中的某个地方有一个非零值。

似乎应该有某种快速的情况，类似于“将整个位数组转换为一个 int 值”（这特别不起作用，因为 BitArrays 是可变大小的），但我想不出一个出去。

Answer 1

你需要 And() 方法的结果 BitArray 吗？如果没有，您可以循环输入数组并在第一次碰撞时返回 true。

bool collision(BitArray a1, BitArray a2) {
   if (a1 == null || a2 == null) throw new ArgumentException("arguments cannot be null");
   if (a1.Count != a2.Count) throw new ArgumentException("arrays don't have same length");
   for (int i = 0; i < a1.Count; i++)
       if (a1[i] && a2[i]) return true;

   return false;
}

这样你可以防止两次循环数组 - 即。一次用于 And()，一次用于检查。平均而言，您将只遍历数组的一半，从而将速度提高到 4 倍。

另一种方法是。像 @itsme86 建议使用整数而不是 BitArrays

int a1, a2;
bool collision = (a1 & a2) > 0;