- 写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 中有4 个 1
#include<stdio.h>
#include<windows.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while (value)
{
value &= value - 1;
count++;
}
return count;
}
int main()
{
int count=count_one_bits(255);
printf("%d\n", count);
system("pause");
return 0;
}
2.获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列。
#include<stdio.h>
#include<windows.h>
void Get_bits(int x)
{
int i = 31;
printf("输出偶数位:");
for (; i > 0; i-=2)
{
printf("%d", (x >> i) & 1);
}
printf("\n输出奇数位:");
for (i=30; i >= 0; i -= 2)
{
printf("%d", (x >> i) & 1);
}
}
int main()
{
Get_bits(20);
system("pause");
return 0;
}
3.编程实现: 两个int(32位)整数m和n的二进制表达中, 有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
#include<stdio.h>
#include<windows.h>
int Difer_bit(int x, int y)
{
int count = 0;
int i = 0;
for (; i < 32; i++)
{
if (((x >> i) & 1) != ((y >> i) & 1))
{
count++;
}
}
return count;
}
int main()
{
printf("%d",Difer_bit(1999,2299));
system("pause");
return 0;
}
int Differ(int m,int n)
{
int count = 0;
int tmp = 0;
tmp = m^n;//异或运算的出m和n中不同的位,两比特位异或不同的为1.
while (tmp != 0)//求tmp中1的个数
{
tmp &= tmp - 1;
count++;
}
return count;
}
int main()
{
printf("%d",Differ(1999,2299));
system("pause");
return 0;
}