十进制奇偶校验

Question

我想在循环中使用奇偶校验功能来使事件每秒发生一次。但是我发现看到奇偶校验的所有功能都不起作用。

即便是最简单的，像这样：

unsigned int v;       
bool parity = false;  

while (v)
{
  parity = !parity;
  v = v & (v - 1);
}

可以为偶数和奇数给出相同的值。

如何做得好？或者，是否还有其他方法可以在循环中的每第二轮中发生一个事件？

Answer 1

似乎你误解了“平价”的含义，因为它通常用于计算机世界。如果parity的二进制表示具有偶数个设置位，则您显示的代码会将false设置为v，如果它具有奇数个字符，则设置为true设置位。平价的概念与v本身无关或奇怪无关。一些例子：

Number (base 10)      Number (base 2)      Parity
      0                      0                0
      1                      1                1
      2                     10                1
      3                     11                0
      4                    100                1
      5                    101                0
      6                    110                0
      7                    111                1
      .                     .                 .
      .                     .                 .
      .                     .                 .
   12498741    1101 1110 1101 0111 0011 0101  0
      .                     .                 .
      .                     .                 .
      .                     .                 .

如果你真的想检查一个数字是偶数还是奇数，你可以使用：

bool odd  = v & 1;
bool even = !(v & 1);

这相当于@ user1118321答案中使用的%表达式。

Answer 2

试试这个：

bool isEven = ((v % 2) == 0);

这假设v是您希望测试均匀度的变量。这是modulo arithmetic。