如何獲得一些

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爲正確的結果。