C語言比較兩數二進位不同位數：XOR 統計異或結果中 1 的個數

核心洞察

兩數對應位不同 ⇔ XOR 該位為 1。
diff_bits = popcount(a ^ b)。

實作

#include 
int main() {
    int m = 1999; // 011111001111
    int n = 2299; // 100011111011
    int x = m ^ n; // 111100110100
    int count = 0;
    while (x) {
        count += x & 1;
        x >>= 1;
    }
    printf("%d\n", count); // 7
    return 0;
}

優化版

int diff_bits(int a, int b) {
    return __builtin_popcount(a ^ b);
}

應用場景

• 漢明距離 (Hamming Distance) 計算。
• 錯誤訂正碼、相似度比對、指紋匹配。
• 網路路由表最長前綴匹配 (LCP)。