โปรแกรมหา Parity ใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหา parity (ความคี่คู่ของจำนวนบิต 1)

เราจะได้รับตัวเลขหนึ่งตัว งานของเราคือหา parity ของมัน คือ นับว่าจำนวนบิต 1 เป็นคี่หรือคู่

ตัวอย่าง

# include <bits/stdc++.h>
# define bool int
using namespace std;

// หา parity ของตัวเลขที่กำหนด
bool getParity(unsigned int n) {
    bool parity = 0;
    while (n){
        parity = !parity;
        n = n & (n - 1);
    }
    return parity;
}

int main() {
    unsigned int n = 7;
    cout << "Parity of no " << n << ": " << (getParity(n) ? "Odd" : "even");
    getchar();
    return 0;
}

เอาต์พุต

Parity of no 7: odd