在C ++中高效地找到数字的奇偶校验

在本教程中，我们将编写一个找到数字奇偶校验的程序。

通过使用xor和右移运算符执行以下操作，我们可以有效地找到数字的奇偶校验。

int b;
b = n ^ (n >> 1);
b = b ^ (b >> 2);
b = b ^ (b >> 4);
b = b ^ (b >> 8);
b = b ^ (b >> 16);

如果结果的最后一位是1，则它是奇校验，否则是奇校验。

示例

让我们看一下代码。

#include <bits/stdc++.h>
using namespace std;
void findParity(int n) {
   int b;
   b = n ^ (n >> 1);
   b = b ^ (b >> 2);
   b = b ^ (b >> 4);
   b = b ^ (b >> 8);
   b = b ^ (b >> 16);
   if ((b & 1) == 0) {
      cout << "Even Parity" << endl;
   }
   else {
      cout << "Odd Parity" << endl;
   }
}
int main() {
   int n = 15;
   findParity(n);
   return 0;
}

输出结果

如果运行上面的代码，则将得到以下结果。

Even Parity