এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখব যা সংখ্যার প্যারিটি বের করে।
আমরা একটি সংখ্যার প্যারিটি খুব দক্ষতার সাথে বের করতে পারি xor এবং রাইট-শিফট অপারেটর ব্যবহার করে নিচের অপারেশনগুলো করে।
int b; b = n ^ (n >> 1); b = b ^ (b >> 2); b = b ^ (b >> 4); b = b ^ (b >> 8); b = b ^ (b >> 16);
যদি রেজাল্টের লাস্ট বিট ১ হয় তবে এটা অড প্যারিটি অন্যথায় ইভেন প্যারিটি।
উদাহরণ
কোডটি দেখি।
#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
উপসংহার
টিউটোরিয়ালে যদি কোনো প্রশ্ন থাকে, তবে কমেন্ট সেকশনে জানান।