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