谜题

[walfud]

Compute parity of word with a multiply

The following method computes the parity of the 32-bit value in only 8 operations using a multiply.
    unsigned int v; // 32-bit word
    v ^= v >> 1;
    v ^= v >> 2;
    v = (v & 0x11111111U) * 0x11111111U;
    return (v >> 28) & 1;

求解.

[wzl9030]

看不懂英文

[shun_qizi_ran]

判断奇偶性？

[柯本]

下面的方法是只用8个操作用乘法运算计算32位值的奇偶性。
unsigned int v; //一个32位的无符号整形
v ^= v >> 1; // v右移一位,并与v异或,结果赋给v
v ^= v >> 2; // v右移三位,并与v异或,结果赋给v
v = (v & 0x11111111U) * 0x11111111U; //v 与 0x11111111然后乘0x11111111
return (v >> 28) & 1; //v右移28位,并与1(取最低位)

[walfud]

[Quote=引用 3 楼 keiy 的回复:]

下面的方法是只用8个操作用乘法运算计算32位值的奇偶性。
unsigned int v; //一个32位的无符号整形
v ^= v >> 1; // v右移一位,并与v异或,结果赋给v
v ^= v >> 2; // v右移三位,并与v异或,结果赋给v
v = (v & 0x11111111U) * 0x11111111U; //v 与 0x111……
[/Quote]

兄弟这我知道, 能讲解一下么?

[柯本]

还要讲解什么,程序运行步骤已很清楚了啊
这个就是求v奇偶性的一个方法

[walfud]

第一步 v^= v >> 1; 是什么作用?

[柯本]

这个是算法的一部分,具体的算法我没做研究

[walfud]

站等...