测试一个数字(int)是1,2,4,8,16,32....等中的一个数

bsdliuhaoran

,,,,,,,,,,,,, 大家帮我写个宏,函数就不用了,,写函数我也知道,但我听我同学说,他被面试时候问到这个问题,当时那人说的答案是一个句子就OK了.............怎么写的,我老想不出来,,,够郁闷...
这个数字的特别之处是整个二进制只有一个位为1的......

egmkang

好像事那个可变参数的宏吧?
printf用的就是这个
我也不知道怎么弄

雨过白鹭洲

实际上就是看一个数的二进制表示中，1的个数是否为1

http://bvcat007.javaeye.com/blog/203577

bsdliuhaoran

...不过还是没有一句话就可以解决的办法.............查表法对于int不太可能.,............

LoveNix

if(!(n&(n-1)))
yes

bsdliuhaoran

太谢谢LS几位了,原来是第三种解法,,,,,,,,,,,

LoveNix

不严谨

应该是 (n<=0)?1n&(n-1))

LoveNix

....怎么还有自定义标签？？
应该是 (n<=0)?1:n&(n-1))

LoveNix

.........
少了括号
(n<=0)?1:(n&(n-1))

这不算灌水吧？

ztz0223

#define  CHECK(X) ( (((x)&(X-1)) == 0)? "Right": "Wrong!")

int _tmain(int argc, _TCHAR* argv[])
{   
        int x = 15;
        printf(CHECK(x));
        return 0;
}