xxxxxxxxxx
int count_one (int n)
{
while( n )
{
n = n&(n-1);
count++;
}
return count;
}
xxxxxxxxxx
//Method 1
int count = __builtin_popcount(number);
//Method 2
int count = 0;
while (number) {
count += number & 1;
n >>= 1;
}
xxxxxxxxxx
//WAP to find setbits (total 1's in binary ex. n= 5 => 101 => 2 setbits
int count{}, num{};
cin >> num;
while (num > 0) {
count = count + (num & 1); // num&1 => it gives either 0 or 1
num = num >> 1; // bitwise rightshift
}
cout << count; //count is our total setbits
xxxxxxxxxx
int hammingWeight(uint32_t n) {
int count = 0;
while (n) {
n &= (n - 1);
count++;
}
return count;
}