Answers for "count set bits"

2

Count set bits in an integer c++

//Method 1
	int count = __builtin_popcount(number);
//Method 2
	int count = 0;
    while (number) {
        count += number & 1;
        n >>= 1;
    }
Posted by: Guest on May-10-2021
2

bit counting

countBits = (n) => n.toString(2).split("0").join("").length;
Posted by: Guest on June-19-2020
3

bitwise count total set bits

//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
Posted by: Guest on September-30-2020
0

count number of bits set in a number

int count_one (int n)
        {
            while( n )
            {
            n = n&(n-1);
               count++;
            }
            return count;
    }
Posted by: Guest on August-13-2021
0

count set bits

unsigned int countSetBits(int n)
{
        unsigned int count = 0;
        while (n) {
            n &= (n - 1);
            count++;
        }
        return count;
}
Posted by: Guest on October-04-2021

Browse Popular Code Answers by Language