首頁 > 後端開發 > C++ > 數字是2的力量嗎? 一種位方法

數字是2的力量嗎? 一種位方法

Linda Hamilton
發布: 2025-01-29 19:31:08
原創
739 人瀏覽過

Is a Number a Power of 2?  A Bitwise Approach

高效判斷數字是否為2的冪

判斷一個數字是否為2的冪需要一個高效且準確的算法。本文介紹一種基於位運算的算法:

bool IsPowerOfTwo(unsigned long long x)
{
    return (x != 0) && ((x & (x - 1)) == 0);
}
登入後複製

該算法利用了按位與運算符 (&),它對操作數的二進製表示進行按位比較。具體來說,它檢查輸入數字與其減1後的結果進行按位與運算的結果是否為零。如果一個數字是2的冪,則其二進製表示中除了最低位為1外,其餘位都為0。減1的操作會將最低位翻轉為0,使得除了最低位外所有位都變為0。如果輸入數字是2的冪,則與運算的結果將為零。

例如,考慮數字4,它是2的冪。 4的二進製表示為100。減1得到3,其二進製表示為011。100與011進行按位與運算的結果為000。由於結果為零,因此確認4是2的冪。

此算法計算效率高,並提供了一種可靠的方法來檢查給定數字是否為2的冪(0除外)。如果需要排除零的情況,只需添加一個簡單的非零檢查,如代碼片段第一行所示。

以上是數字是2的力量嗎? 一種位方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板