求一个二进制数中二的个数,我们可以先想一下怎么判断一个二进制数最低位是不是1,熟悉操作符的朋友很容易想到只要 &1 ,如果得到1就可以确定最低位为1,如果得到0,那么最低位就是0。创建一个计数器变量,每次把这个二级制数右移一位,得到1就计数器++,重复32次不就可以算出二级制数中1的个数了吗?
int a,i;
int count=0;
scanf("%d",&a);
for(i=0;i<32;i++)
{
if(i&1==1)
count++;
}
printf("%d",count);
但是这样的代码如果是计算1中1的个数仍要循环32次,显然有着很大的优化空间。
有一种很巧妙的办法,如果把 i-1 就相当于是破坏掉了原来的数最低位的1,而前面位的数保持不变,如果 i&(i-1) 则 i 最低位1前面位的数不变,这一位和后面的位都变成0,写一个循环,把 i&(i-1) 赋值给i,当i==0的时候循环结束,循环了多少次就有多少个1。
int i;
scanf("%d",&i);
int count=0;
while(i)
{
i=i&(i-1);
count++;
}
printf("%d",count);