September 3, 2013
I don’t like these bit hack exercises — my brain doesn’t seem to be wired that way — but I can tell from my statistics that lots of people do like them, so here’s another.
1. Compute the parity of a word, 1 if an odd number of bits is set, 0 if an even number of bits is set.
2. Reverse the bits in a word or byte.
3. Find the integer logarithm, base 2, of an integer data type.
Your task is to write programs to solve the three problems given above. When you are finished, you are welcome to read or run a suggested solution, or to post your own solution or discuss the exercise in the comments below.