C++での2つの数値の右端の共通ビットの位置

この問題では、2つの数値MとNが与えられます。私たちのタスクは、2つの数値の右端の共通ビットの位置（インデックス）を出力することです。

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

入力 − n =4、M =7

出力 − 3

説明 −（4）2 =100、（7）2=111。右端の共通ビットはインデックス3にあります。

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

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

N = 4 , M = 7
~N^M = 100.

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

例

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

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

出力

Postiion of first right same bit of the number 4 & 7 is 3