bitwise count total set bits

paramjeetdhiman answered on September 30, 2020 Popularity 10/10 Helpfulness 4/10

answer bitwise count total set bits

related count number of bits set in a number

bitwise count total set bits

Comment

//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

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++ count set

Link to this answer
Share Copy Link

Contributed on Sep 30 2020

paramjeetdhiman

0 Answers Avg Quality 2/10

Closely Related Answers

count number of bits set in a number

Comment

    int count_one (int n)
        {
            while( n )
            {
            n = n&(n-1);
               count++;
            }
            return count;
    }

Popularity 10/10 Helpfulness 5/10 Language whatever

Source: www.hackerearth.com

Tags: count coun

Link to this answer
Share Copy Link

Contributed on Aug 13 2021

pecador

0 Answers Avg Quality 2/10

bitwise count total set bits

Contents

More Related Answers

bitwise count total set bits

Closely Related Answers

count number of bits set in a number

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.