Count the number of set bits in an integer [duplicate]

Answer 1

If you are using GCC, use the builtin function int __builtin_popcount (unsigned int x). On some machines, this will reduce to a single instruction.