2的n次幂


位运算判断2的n次幂:

   举个栗子,n = 8;则二进制表示就为1000,n-1则为 0111 取&刚好等于0

   嘿嘿,巧妙吧。

   再举个栗子,n = 7; 则二进制为 0111,n-1则为0110 取&则不为0

   嘿嘿,也没问题,不过这个算法仅限于无符号数。

bool is_power_of_2(unsigned long n)
{
  return (n != 0 && ((n & (n - 1)) == 0));
}

  顺便说一下如何判断2的倍数,其实很明显,把奇数转成二进制后,最后一位一定是1,所以只需要判断一下 n & 1就行了

 

学习不易,诸君共勉!


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM