汉明距离是两个等长字符串或整数对应位不同的个数；C++中整数用__builtin_popcount(x ^ y)（GCC/Clang）或std::popcount(x ^ y)（C++20），字符串需等长后逐字符比较。
什么是汉明距离，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 的个数。
立即学习“C++免费学习笔记（深入）”；
- 输入
x = 1 (0b001),y = 4 (0b100)→x ^ y = 5 (0b101)→ 返回 2 - 如果 x 和 y 符号不同（比如负数），不影响结果，因为异或操作按位进行，与符号位解释无关
- 不要对指针或浮点数直接用这个方法——它们不是按位可比的整数语义
C++20 怎么跨平台写（用 std::popcount）
如果你要兼容 MSVC 或坚持标准 C++，C++20 引入了 <bit></bit> 头里的 std::popcount，它自动适配无符号整数类型：
#include <bit>
#include <cstdint>
int hammingDistance(uint32_t x, uint32_t y) {
return std::popcount(x ^ y);
}
必须传无符号类型，否则编译失败（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 < s1.length(); ++i) {
if (s1[i] != s2[i]) ++dist;
}
return dist;
}
- 别用
std::mismatch或std::inner_product包装，看似简洁实则增加开销且不易读 - 如果字符串很长且调用频繁，考虑用 SIMD（如 AVX2）批量比较，但属于优化边界，一般场景不需要
- 大小写敏感与否取决于业务逻辑，
s1[i] != s2[i]默认区分大小写；需要忽略时先转小写再比
整数版靠硬件指令，字符串版靠内存访问局部性——这两类实现原理完全不同，别混用思路。最容易被忽略的是：没检查字符串长度相等就直接循环，导致越界或漏判。
