reference:
http://www.geeksforgeeks.org/write-one-line-c-function-to-find-whether-a-no-is-power-of-two/
Problem Definition:
Write one line C function to find whether a no is power of two.
Solution:
If we subtract a power of 2 numbers by 1 then all unset bits after the only set bit become set; and the set bit become unset.
For example for 4 ( 100) and 16(10000), we get following after subtracting 1
3 –> 011
15 –> 01111
So, if a number n is a power of 2 then bitwise & of n and n-1 will be zero. We can say n is a power of 2 or not based on value of n&(n-1).The expression n&(n-1) will not work when n is 0. To handle this case also, our expression will become n& (!n&(n-1)).
Code:
/* Function to check if x is power of 2*/
bool isPowerOfTwo (int x)
{
/* First x in the below expression is for the case when x is 0 */
return x && (!(x&(x-1)));
}
本文介绍了一个简洁的C语言函数,用于检查一个整数是否为2的幂。通过位操作的方法,该函数仅用一行代码就能实现目标功能。

被折叠的 条评论
为什么被折叠?



