c - 如何获得数字的第一置位的位置

例如，我的定义如下：

#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;
}

最佳答案

我会用这个作为你的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才能得到正确的结果。

关于c - 如何获得数字的第一置位的位置，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/28062656/