兩種算法

Question

的上級電力的AS3實現我一直在努力實施圍捕發電在AS3下面的鏈接概述2算法。

http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2

public static function upperPowerOfTwo(num:uint):uint 
{ 
// if(num == 1) return 2; 

    num--; 
    num |= num >> 1; 
    num |= num >> 2; 
    num |= num >> 4; 
    num |= num >> 8; 
    num |= num >> 16; 

    num++; 

    return num; 
} 

算法對於大多數我測試過的值的偉大工程。應該指出的是給出0的輸入值這在技術上是不正確的時候，但我確定與輸出這將返回0。我不確定的是，當給定的輸入1我得到和輸出爲1.

我在想，這必須是AS3和其wonky uint實施的警告，但我似乎無法數字出來。我也嘗試使用>>>邏輯移位運算符得到相同的結果。

我的C是有點生疏，但我不知道如何做到這一點即使在返回C. 2誰能給我解釋一下怎麼回事錯在這裏？我認爲，如果1的輸入是它會在上面的鏈接被提及的一個特例。

Answer 1

什麼問題？ 1是2的冪：等於2^0。該算法按廣告方式工作。