C++の数値のK番目のセットビットの位置

この問題を解決するには、現在のビットが設定されているかどうかを確認する必要があります。設定されている場合は、Kの値を減らします。確認するたびに、数値bt 1をシフトします。これにより、次のビットが得られます。実行されたシフトの数を維持します。 Kの値が0になると、実行されたシフトの数が出力されます。

例

ロジックの実装を示すプログラム

#include <iostream>
using namespace std;
int FindIndexKthBit(int N, int K) {
   int index=0;
   while (N) {
      if (N & 1)
         K--;
      if (!K)
         return index;
      index++;
      N = N >> 1;
   }
   return -1;
}
int main() {
   int N = 12, K = 2;
   cout<<"The "<<K<<"th set bit of the number "<<N<<" is at index : \t";
   int index = FindIndexKthBit(N, K);
   if (index!=-1)
      cout<<index;
   else
      cout<<"\nsorry no index found";
   return 0;
}

出力

The 2th set bit of the number 12 is at index : 3