如果給定的int是2的指數，則返回＃

Question

給定一個接受int變量的bool數據類型的方法，那麼將確定int是否是指數爲2的代碼行是什麼？ 2^n ..... 2,4,8,16,32等我知道一種使用while循環和if語句的方法，但我正在尋找它在一行上。

Answer 1

從Bit Twiddling Hacks：

uint v;   // we want to see if v is a power of 2 
bool f;   // the result goes here 

f = (v != 0) && ((v & (v - 1)) == 0); 

Answer 2

只要檢查數字的日誌（基數2）是否爲整數。

在C＃中的一行：

Math.Log(x, 2) % 1 == 0 

位運算是更多的樂趣，可是，老天對任何人都有維護該代碼憐憫。

Answer 3

bool powerOfTwo = (unchecked(n & (n-1)) == 0) && (n != 0) 

Answer 4

bool answer = ((n & ~(n-1)) == n && n!=0); 

這通過了所有我在它扔了基本測試。

看起來不錯。