c++ - 二进制数组的快速 Popcount 指令或汉明距离？

Question

我在 Visual Studio 2010 C++ 上实现

我有两个二进制数组。例如，

array1[100] = {1,0,1,0,0,1,1, .... }
array2[100] = {0,0,1,1,1,0,1, .... }

计算Hamming distance在 array1 和 array2 之间，array3[100] 存储array1 和array2 的xor 结果。

然后我必须计算 array3 中 1 的位数。为此，我知道我可以使用 __popcnt 指令。

现在，我正在做类似下面的事情:

popcnt_result = 0;
for (i=0; i<100; i++) {
    popcnt_result = popcnt_result + __popcnt(array3[i]);
}

显示效果不错，但速度较慢。我怎样才能让它更快？

Answer 1

array3 似乎有点浪费，您正在访问不需要的额外 400 字节内存。我会尝试将您拥有的与以下内容进行比较:

for (int i = 0; i < 100; ++i) {
    result += (array1[i] ^ array2[i]);   // could also try != in place of ^
}

如果这有帮助，那么我将它作为练习留给读者如何应用此更改和 duskwuff 的。