c_cpp 计算两个整数的汉明距离（被视为二进制值，即作为位序列）

Posted 2021-05-14

int hamming_distance(unsigned int a, unsigned int b) {
    int val = a ^ b;
    int dist = 0;
    while(val != 0) {
        val = val & (val-1);
        dist++;
    }
    return dist;
}