计算两个给定整数的汉明距离——C++实现

最新推荐文章于 2025-05-27 13:51:17 发布

原创最新推荐文章于 2025-05-27 13:51:17 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构与算法

1 篇文章

订阅专栏

本文介绍了两种计算两个整数汉明距离的方法。首先，通过位操作逐位检查两个整数异或结果中1的个数。其次，利用编译器内置的popcount函数直接计算异或结果中1的个数，实现更高效。适用于32位和64位整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常规实现，统计两个整数的异或结果中1的位数：

int hamming_distance(unsigned x, unsigned y)
{
    int dist = 0;
    
    // Count the number of bits set
    for (unsigned val = x ^ y; val > 0; val >>= 1)
    {
        // If A bit is set, so increment the count
        if (val & 1)
            dist++;
        // Clear (delete) val's lowest-order bit
    }

    // Return the number of differing bits
    return dist;
}

另外，还可以借助编译器内置的popcount来更高效地实现：

int hamming_distance(unsigned x, unsigned y)
{
    return __builtin_popcount(x ^ y);
}
//if your compiler supports 64-bit integers
int hamming_distance(unsigned long long x, unsigned long long y)
{
    return __builtin_popcountll(x ^ y);
}