| Counting number of set bits |
Counting set bits using bitset. Counting set bits using __builtin_popcount Counting set bits using Logical AND (&) and Right Shift (») operators |
| Swapping integers using XOR operation |
XOR stands for exclusive or. XOR opertion of two bits results in 1 only if the bits are different; for the same bits XOR operation results in 0. |
| Converting a binary string into its equivalent decimal number |
Starting with the least significant (rightmost) bit we multiple each binary digit with the power of 2 starting with 0. As we move towards the most significant (leftmost) bit we increase the power of 2 by 1. The resultant decimal number is the addition of all the multiplications. Example : Binary string (0110) resultant decimal = 0 . 23 + 1 . 22 + 1 . 21 + 0 . 20 resultant decimal = 6 |