C++实现二个数之间的汉明距离算法及源码解析

C++实现二个数之间的汉明距离算法及源码解析

我们经常需要对两个二进制数进行比较，计算它们在同一位不同的次数。这个数字被称为“汉明距离”。C++语言提供了一种简单、快速的方法来计算两个二进制数之间的汉明距离。

下面是二个数之间的汉明距离算法的C++代码实现：

#include <iostream>
using namespace std;

int HammingDistance(int num1, int num2)
{
    int result = num1 ^ num2;
    int count = 0;
    while (result > 0) {
        count += result & 1;
        result >>= 1;
    }
    return count;
}

int main()
{
    int num1 = 11;
    int num2 = 23;
    cout << "Hamming Distance of " << num1 << " and " << num2 << " is: ";
    cout << HammingDistance(num1, num2);
    return 0;
}

这段代码使用了按位异或（^）操作符来获取两个输入数的差异，并通过位移操作将结果传递到下一个循环中。

在while循环中，代码使用了"&"运算符和位移操作将结果与1进行比较。如果它等于1，则将计数器增加1。接着通过位移操作将结果向右移动一个位，这样就可以比较下一个值