檢查整數是否為 2 的冪
n & (n - 1)
技巧(請參閱刪除最右邊的設定位 )也可用於確定整數是否為 2 的冪:
bool power_of_2 = n && !(n & (n - 1));
請注意,如果沒有檢查的第一部分(n &&
),則 0
被錯誤地視為 2 的冪。
n & (n - 1)
技巧(請參閱刪除最右邊的設定位 )也可用於確定整數是否為 2 的冪:
bool power_of_2 = n && !(n & (n - 1));
請注意,如果沒有檢查的第一部分(n &&
),則 0
被錯誤地視為 2 的冪。