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이면 홀수 패리티 else 짝수 패리티입니다.

예

코드를 봅시다.

#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

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.