bit manipulation wikipedia

Subodh Chandra Shil answered on July 30, 2022 Popularity 3/10 Helpfulness 1/10

answer bit manipulation wikipedia

bit manipulation wikipedia

Comment

    void way1(int num)
    {
        int count = 0;
        while (num != 0)
        {
            if (num & 1 == 1)
                count++;
            num >>= 1;
        }

        cout << count << endl;
    }

    void way2(int num)
    {
        int count = 0;
        //* Brian kernighan algorithm to count set bits
        while (num != 0)
        {
            num = num & (num - 1);
            count++;
        }

        cout << count;
    }

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: algorithm bit-manipulation c++ counting set wikipedia

Link to this answer
Share Copy Link

Contributed on Jul 30 2022

Subodh Chandra Shil

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

bit manipulation wikipedia

Contents

More Related Answers

bit manipulation wikipedia

Grepper

Documentation

Social

Legal

Contact

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