找到最顯著位或登錄用C

Question

通過直線位操作正整數基地2（樓）這是我需要做的：

int lg(int v) 
{ 
    int r = 0; 
    while (v >>= 1) // unroll for more speed... 
    { 
     r++; 
    } 
} 

我發現了上述解決方案在：http://graphics.stanford.edu/~seander/bithacks.html#IntegerLog

這有效，但我需要做到沒有循環，控制結構或常量大於0xFF（255），這已被證明是非常困難的，我發現。我一直在試圖找出使用條件形式的東西

(x ? y : z) = (((~(!!x) + 1)) & y) | ((~(~(!!x) + 1)) & z) 

但我不能得到它的工作。謝謝你的時間。

Answer 1

沒有任何控制結構，甚至沒有?:操作，你可以模擬你自己的算法中

int r = 0; 

x >>= 1; 
r += (x != 0); 
x >>= 1; 
r += (x != 0); 
... 

規定，在C，

• X被認爲是積極的（否則有int x=-1;例如x >>= 1n次總是!= 0
• 一個像x != 0返回0（假）或1（*真）

Answer 2

這聽起來像一個家庭作業。那麼，如果你不能使用控制結構，一個好的選擇是預先計算你可以做的：分而治之。解決一個較小的部分（一個字節，一個半字節，你的選擇），並適用於你的整數部分。