大位向量的按位运算

Question

我需要对位数组运行按位运算（和、或、异或、移位、集合等）。到目前为止，我已经使用 128 位类型来执行此操作，但现在我已经满足了使用更大数组的需要。经过一番搜索，我发现 Accelerate Framework 中的 CFBitVector 和 vBigNum 可以存储这么大的数字，但似乎它们没有我想要的操作。

谁能帮我解决这个问题？

使用的语言是 Objective-C 或 C

感谢您的支持

Answer 1

您可以使用常规数组并将它们解释为位数组。假设您使用一个字符数组，所以每个元素都有 8 位。如果您想访问第 231 位，您会在数组的第 231/8=28 个元素中找到它（第 231%8=该数组的第 7 位）。当您处理单个位时，这很容易。如果你使用掩码和移位，这并不容易，但你可以编写一些函数来做到这一点。