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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。