一语句实现x是否为2的若干次幂的判断

#define is2*n(x) ((x & (x - 1))? 0 : 1)

int main(void)

{

int m = 512;

cout << ((m & (m - 1)) ? false : true) << endl;

//即当m中只有一位为1时,才为若干次幂值

//若有两个及以上1,则(m & (m - 1))不为0,输出0,表示不为2的若干次幂

return(0);

}

类比:x为2的若干次幂即表示x中1的位数为1,题目转化为求一个32位数中1的位数,如果为1,则表示该数为2的若干次幂

同理也可以利用此规则求一个32位数中1的位数, (m & (m - 1)每次可用消除一个1,计算的次数即为1的个数

相关文章:

  • 2022-12-23
  • 2021-08-24
  • 2021-08-12
  • 2022-02-13
  • 2021-10-27
  • 2021-12-15
  • 2021-07-24
猜你喜欢
  • 2021-12-02
  • 2021-08-31
  • 2022-12-23
  • 2021-12-19
  • 2021-07-07
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案