如何获得数字的第一个设置位的位置

Question

例如，我的定义如下所示：

#define AA              0x0000000000000001LL
#define BB              0x0000000000000002LL
#define CC              0x0000000000000004LL
#define DD              0x0000000000000008LL
#define EE              0x0000000000000010LL
#define FF              0x0000000000000020LL
#define GG              0x0000000000000040LL
#define HH              0x0000000000000080LL

我想从最大定义中获取第一个设置位（从最低有效位向后计算）的位置。

h = getAmountFromBitwise(HH);
output of h is 8;
b = getAmountFromBitwise(BB);
output b is 2;

是否有更好的方法来实现 getAmountFromBitwise()？

int getAmountFromBitwise(long long input) {
  2^x = input;
  y=x+1;
  return y;
}

Answer 1

我会用这个作为你的getAmountFromBitwise()。

int highest_bit_set(long long n) {
  int result = 1;
  while(n >>= 1) /* keep shifting right until n == 0 */
    result++;
  return result;
}

请注意，这需要 n != 0 才能获得正确的结果。