Useful and Common bitwise operations in C

A collection of common and useful bitwise operations

To multiply by 2 power x
i = i << x

To set a bit in an integer:
number |= 1 << x;

To clear a bit in an integer:
number |= ~(1 << x);

To toggle a bit in an integer:
number ^= 1 << x;

To check a bit in an integer:
is_checked = number & (1 << x);

To count the number of set bits in an integer:
i &= i - 1; // will reset the right most set bit, loop until zero

Advertisement