C++ 判斷奇偶數：位運算最高效實現

需求

鍵盤輸入整數，函數 bool isOdd(int) 判斷奇偶，主程序輸出。

最高效實現：位運算

#include 
using namespace std;

bool isOdd(int x) {
    return x & 1; // 最低位為 1 即奇數
}

int main() {
    int x;
    cin >> x;
    cout << (isOdd(x) ? "奇數" : "偶數") << endl;
    return 0;
}

原理

• 二進制最低位 (bit 0) 為 1 → 奇數，為 0 → 偶數。
• x & 1 只保留最低位，編譯器優化為單條 CPU 指令，比取模 x % 2 更快（雖然現代編譯器會自動優化）。
• 對負數同樣有效（補碼表示最低位規律相同）。

替代寫法

bool isOdd(int x) { return x % 2 != 0; } // 可讀性優先時使用