C++での右端の異なるビットの位置

この問題では、2つの数値NとMが与えられます。私たちのタスクは、数値の2進表現で右端の異なるビットのインデックスを見つけることです。

問題を理解するために例を見てみましょう

入力 − n =12、M =9

出力 − 2

説明 −（12）2 =1100および（10）2=1010。

右から2番目のビットは別のビットです。

この問題を解決するには、数値のすべての異なるビットを見つける必要があります。すべての異なるビットを見つけるために、MとNのxorを見つけます。次に、M^Nの右端のビットを見つけます。

これを理解するには少し複雑に思えます。この方法を使用して例を解いてみましょう。

N = 12 , M = 9
N^M = 0110.

ここで右端のセットビットはインデックス2にあります。

例

ソリューションの実装を示すプログラム

#include <iostream>
#include <math.h>
using namespace std;
int rightSetBit(int N) {
   int bitIndex = log2(N & -N)+1;
   return bitIndex;
}
void rightDiffBit(int m, int n) {
   int diffBit = rightSetBit(m^n);
   cout<<diffBit;
}
int main() {
   int N = 12, M = 10;
   cout<<"Postion of first right different bit of the number "<<N<<" & "<<M<<" is ";
   rightDiffBit(N, M);
   return 0;
}

出力

Postion of first right different bit of the number 12 & 10 is 2