位操作 + 数某十进制整数的二进制中的1的个数

 1 #include <stdio.h>

 2 int getbit( int a,int i)

 3 {

 4     return a&(1<<i);// 只取数字a第i位上的值 

 5 }

 6 int main()

 7 {

 8      int n;

 9   while(scanf("%d",&n)!=EOF)

10   {

11       int i;

12       int count=0;

13       int tem=-1;

14       for(i=0;i<32;i++)//int 32位

15       {

16           int tem=getbit(n,i);

17           if(tem!=0) ++count;

18       }

19       printf("%d\n",count);

20   }

21 

22   return 0;

23 }

 

 

^ 异或  （不同1，同0） 

 

~ 取反

 

&  与运算

 

（与0为0，与1不变） 用来 制某位为0

 

  Reset(a,i)  a & ~(1<<i)  制第i位为0

 

 Getset(a,i)  a&(1<<i)  取第i位

 

高效替换   if（n%2==0）  ---->   if(n&1 == 0)

           n/=pow(2,x)   ---->    n >>= x

           n*=pow(2,x)   ---->    n <<= x

 

 

| 或 （或1为1）