C++で整数の1の補数を見つける

このセクションでは、整数の1の完全なものを見つける方法を説明します。補数演算子を使用してこのタスクを非常に高速に実行できますが、32ビットの補数値（4バイト整数）になります。ここでは、nビット数の補数が必要です。

22という数値があるとします。2進数に相当するものは10110です。補完された値は01001で、これは9と同じです。ここで問題が発生します。この値を見つける方法は？最初に、与えられた数のビット数を見つける必要があります。カウントがcであると仮定します（ここでは、22の場合はc =5）。 51を作成する必要があります。したがって、これは11111になります。これを行うには、1を左にc回シフトし、そこから1を引きます。 1を左に5回シフトすると、100000になり、次に1を引くと、11111になります。その後、11111および10110とXOR演算を実行して、補数を取得します。

例

#include <iostream>
#include <cmath>
using namespace std;
int findComplement(int n) {
   int bit_count = floor(log2(n))+1;
   int ones = ((1 << bit_count) - 1);
   return ones ^ n;
}
int main() {
   int number = 22;
   cout << "One's Complement of " << number << " is: " << findComplement(number);
}

出力

One's Complement of 22 is: 9