首页 > 代码库 > 位操作 + 数某十进制整数的二进制中的1的个数
位操作 + 数某十进制整数的二进制中的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&2 == 0)
n/=pow(2,x) ----> n >>= x
n*=pow(2,x) ----> n <<= x
| 或 （或1为1）
位操作 + 数某十进制整数的二进制中的1的个数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。