0

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

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

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图书馆相当陌生，所以这很可能是一个新手错误。

4

1 回答 1

1

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

您可以通过使用更大的类型来解决此问题，例如unsigned long long, like 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;
}
于 2020-11-05T00:37:12.060 回答