在 cpp_int 上设置位

Question

愚蠢的问题但是，boost 库中 cpp_int 的设置位是否与正常数字一样工作？

例如，我尝试在数字上设置一些位，如下所示：

vector<bool> bits; //contains 000000000000011010001100101110110011011001101111
cpp_int M = 0;
int k = 48;
for(bool b : bits) M ^= (-b ^ M) & (1UL << k--);
bits.clear();
bits = toBinary(M); //contains 11001011101100110110011011111

我的toBinary(cpp_int&x)方法以最简单的方式从数字中获取位：

  vector<int> toBinary(cpp_int&x) {
    vector<int> bin;

    while (x > 0) {
        bin.push_back(int(x % 2));
        x /= 2;
    }

    reverse(bin.begin(), bin.end());

    return bin;
  }

我能理解一开始丢掉14个零，我不明白的是为什么不丢掉14个而是丢掉20个整数位。我对 boost 库还很陌生，所以这很可能是菜鸟犯的错误。

Answer 1

可能 unsigned long 在您的系统上是 32 位的。因此，使用 (1UL << k--) 生成的第一个掩码 k-- 是 48 到 32 不是你所期望的（它是未定义的行为）。

您可以使用更大的类型来解决此问题，例如 unsigned long long，例如 M ^= (-b ^ M) & (1ULL << k--);。

如果您有超过 64 位，您可能可以使用 cpp_int 来获得更多位，例如 M ^= (-b ^ M) & (cpp_int(1ULL) << k--);，或者更经济的解决方案，例如：

cpp_int mask = 1;
mask <<= bits.size();
for (bool b : bits) {
    M ^= (-b ^ M) & mask;
    // Though that can really be `if (b) M |= mask;`
    mask >>= 1;
}

在 cpp_int 上设置位

Setting bits on cpp_int

c++

boost

bit-manipulation

boost-multiprecision