## Checking for powers of two source codeThis snippet submitted by Webmaster on 2005-01-26. It has been viewed 41416 times.Rating of 5.8 with 381 votes /* The following code uses bitwise operators to determine if an unsigned integer, x, is a power of two. If x is a power of two, x is represented in binary with only a single bit; therefore, subtraction by one removes that bit and flips all the lower-order bits. The bitwise and <http://www.cprogramming.com/tutorial/bitwise.html> then effectively checks to see if any bit is the same. If not, then it's a power of two.*/ int powerOfTwo(unsigned int x) { return !((x-1) & x); } More C and C++ source code snippets |