在cpp_int上设置位

问题描述

愚蠢的问题，但是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库很陌生，因此很可能是菜鸟的错误。

解决方法

您系统上的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;
}