C++-এ ৩২-বিট বাইনারি নম্বরের সেট বিট (১) গণনা করা

৩২-বিট আনসাইনড ইন্টিজারে কতটি ১ (সেট বিট) আছে তা গাণনা করতে হবে। STL-র bitset<32>(n).count() বা __builtin_popcount(n) ব্যবহার করে সহজে করা যায়।

উদাহরণ কোড

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

int count1bits(uint32_t n) {
    return bitset<32>(n).count();  // বা __builtin_popcount(n)
}

int main() {
    uint32_t N = 0b10100000011;  // বাইনারি লিটারেল (C++14+)
    cout << count1bits(N) << endl;  // 4
    return 0;
}

আউটপুট

4

বাইনারি 10100000011-এ মোট ৪টি ১ আছে।