十进制奇偶校验

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。