如何以另一种形式表示 (x ^ y) & 1？

Question

我试图找到两个整数之间的汉明距离，我得到了它：

int count = 0;
for(int i = 0; i < 32; i++)
{
   if((x ^ y) & 1) 
       count++;
   x >>= 1;
   y >>= 1;
}

但是，它不适用于：

if(x & 1 != y & 1)

当 x = 1 和 y = 4 时，正确的结果是 2。但是，第二个版本输出 1。听起来我需要学习离散逻辑课程。

如何重写第二个 if 语句以使其工作？

Answer 1

该!=经营者具有更高的优先级比&运营商，这样写的情况作为评价x & (1 != y) & 1，但你可能要(x & 1) != (y & 1)代替。

Answer 2

如果你想要汉明距离，为什么不直接使用std::popcount？

#include <bit>
...
int count = std::popcount(x ^ y);

如果您不能使用 C++20，那么还有一个__builtin_popcount可用于 GCC 和 Clang 或__popcntMSVC 的内部编译器：

#ifdef _MSC_VER
#include <intrin.h>
#define __builtin_popcount __popcnt
#endif
...
int count = __builtin_popcount(x ^ y);