ばかげた質問ですが、ライブラリ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
ライブラリにかなり慣れていないので、おそらく初歩的な間違いです。