位运算之判断二的正整数幂

最新推荐文章于 2023-05-03 09:00:11 发布

原创

最新推荐文章于 2023-05-03 09:00:11 发布 · 853 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #C #奥义 #二进制语言 #快速

本文介绍了一种通过位运算快速判断一个数是否为2的正整数幂的方法，主要涉及C语言和二进制运算，揭示了位运算的奥秘。

给定整数 n 判断 n是否为 2的正整数幂
表达式：(! (n & (n-1)) && n

举个例子： n = 16 = 10000，n-1 = 15 = 1111
那么 ：10000 & 01111 = 00000 = 0 
再举个例子： n = 256 = 10000000 ,n-1 = 255 = 11111111
那么：100000000 & 011111111 = 000000000 = 0

是的，如果一个数 n 是2 的正整数幂，那么n 的二进制必定为