模位集算法

Question

假设我有 2 个位集

bitset<1024>； test, current;

我该如何用 test 对 current 取模并将其输出到另一个 bitset<1024> 中？请注意，test 可以是任何形式，而不仅仅是 2 的幂？

寻找完整代码或完整伪代码的答案。我不会接受涉及转换为除 bitset 之外的其他类型的答案，因为虽然在这里使用位集可能会工作得更慢，但在程序的后面位集将会非常快。

Answer 1

如果您不想自己实现模算法，可以尝试以下方法：

1. 使用 boost::dynamic_bitset。
2. 使用 boost::to_block_range 复制位集的字节到缓冲区。
3. 使用众多 bigint 库之一来表示 256 字节整数。
4. 使 256 字节 bigint 使用步骤 #2 中复制的字节。
5. 对 bigint 执行模运算。
6. 将结果转换回 dynamic_bitset。
7. 利润

希望有一个 bigint 库可以让您访问其缓冲区，以便您可以将字节从 dynamic_bitset 直接复制到 bigint 中。

希望与模运算本身相比，复制 256 个字节的开销可以忽略不计。

哦，bigint 表示形式应该与 dynamic_bitset 具有相同的字节顺序。