判断是否为2的幂||输出一个整数二进制格式中1的个数 非循环非递归实现

 

int cout(int n)
{
  int a=n; 
  a=((a&0xAAAAAAAA)>>1)+(a&0x55555555);
  a=((a&0xCCCCCCCC)>>2)+(a&0x33333333);
  a=((a&0xF0F0F0F0)>>4)+(a&0x0F0F0F0F);
  a=((a&0xFF00FF00)>>8)+(a&0x00FF00FF);
  a=((a&0xFFFF0000)>>16)+(a&0x0000FFFF);
  return a;   
}