对大位向量的按位运算

Question

我需要在位数组上运行按位运算（和，或者，xor，shift，sets等）。到目前为止，我已经使用128位类型，但现在我已经满足了使用更大阵列的需要。经过一些搜索后，我发现加速框架中的CFBitVector和vBigNum可以存储这些大数字，但似乎他们没有我想要的操作。

任何人都可以帮我解决这个问题吗？

使用的语言是Objective-C或C

感谢您的支持

Answer 1

您可以使用常规数组并将其解释为位数组。我们假设您使用了一个字符数组，因此每个元素都有8位。如果要访问位231，您将在阵列的231/8 = 28位元素中找到它（231％8 =该阵列的第7位）。处理单个位时，这很容易。如果你使用面具和轮班，这并不容易，但你可以写一些功能来做到这一点。