C++怎么计算汉明距离（Hamming Distance）-C++-PHP中文网

汉明距离是两个等长字符串或整数对应位不同的个数；C++中整数用__builtin_popcount(x ^ y)（GCC/Clang）或std::popcount(x ^ y)（C++20），字符串需等长后逐字符比较。

c++怎么计算汉明距离（hamming distance）

什么是汉明距离，C++里怎么快速算

汉明距离就是两个等长字符串（或整数）对应位不同的个数。C++里最常用、最高效的做法是用异或 + __builtin_popcount（GCC/Clang），而不是逐位循环比较。

原因很简单：异或后为 1 的位就代表原数在该位不同，而 __builtin_popcount 直接统计二进制中 1 的个数——CPU 级别指令支持，常数时间。

只适用于整数类型（int、unsigned int、long long 等），且两数位宽一致（比如都是 32 位）
对 long long 要用 __builtin_popcountll，否则高位会被截断
MSVC 不支持 __builtin_*，得换 std::popcount（C++20）或手动查表/移位

用 `__builtin_popcount` 计算两个 `int` 的汉明距离

这是 Linux/macOS 下 GCC/Clang 用户的首选方案，一行搞定：

int hammingDistance(int x, int y) {
    return __builtin_popcount(x ^ y);
}

注意：x ^ y 是关键，它把相同位变 0、不同位变 1；__builtin_popcount 统计结果中 1 的个数。

输入 x = 1 (0b001), y = 4 (0b100) → x ^ y = 5 (0b101) → 返回 2
如果 x 和 y 符号不同（比如负数），不影响结果，因为异或操作按位进行，与符号位解释无关
不要对指针或浮点数直接用这个方法——它们不是按位可比的整数语义

C++20 怎么跨平台写（用 `std::popcount`）

如果你要兼容 MSVC 或坚持标准 C++，C++20 引入了头里的 std::popcount，它自动适配无符号整数类型：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

#include <bit>
#include <cstdint>

int hammingDistance(uint32_t x, uint32_t y) {
    return std::popcount(x ^ y);
}</cstdint></bit>

必须传无符号类型，否则编译失败（std::popcount 不接受有符号整数）。

对 uint64_t 同样有效，无需改函数名
MSVC 2019 v16.10+、GCC 11、Clang 14+ 支持；老编译器会报错 ‘popcount’ is not a member of ‘std’
如果项目不能用 C++20，又想避开 __builtin_*，可以手写一个查表法（256 字节表 + 四次查表），但通常没必要

字符串的汉明距离怎么算（不是整数）

当输入是 std::string 时，没法用位运算，只能逐字符比较。但要注意前提：两个字符串必须等长，否则汉明距离无定义。

int hammingDistance(const std::string& s1, const std::string& s2) {
    if (s1.length() != s2.length()) return -1; // 或抛异常
    int dist = 0;
    for (size_t i = 0; i