关于按位操作符

写一个函数返回参数二进制中1的个数。

 

当看到这个题目，我的想法肯定是这样的：

#include <stdio.h>
#include <stdlib.h>

int count_one_bit(unsigned int n)
{
int count = 0;
while(n)
{
if(n%2 == 1)
{
count++;
}
    n /= 2;
}
return count;
}
int main()
{
int num = 10;
int ret = count_one_bit(num);
printf("%d\n",ret);

system("pause");
return 0;
}

 

在学习了操作符的知识后，我的代码变成了这样：

int count_one_bit(unsigned int n)
{
int count = 0;
int i = 0;
for(i=0; i<32; i++)
{
if(n&1 == 1)
{
count++;
}
    n = n >> 1;
}
return count;
}

经过进一步的优化之后：（自我感觉代码完美）

int count_one_bit(unsigned int n)
{
int count = 0;
int i = 0;
while(n)
{
count++;
n = n & (n-1);
}
return count;
}

 

引申题：

判断一个数是不是2的n次方。

#include <stdio.h>
#include <stdlib.h>

int main()
{
int num = 7;
if((num & (num-1)) == 0)
{
    printf("Yes\n");
}
else
{
printf("No\n");
}

system("pause");
return 0;
}