C语言关于比特位的部分编程1. 写一个函数返回参数二进制中 1 的个数2.获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列3. 两个int(32位)整数m和n的二进制表达中有多少位不同

  1. 写一个函数返回参数二进制中 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;
}

猜你喜欢

转载自blog.csdn.net/weixin_44930562/article/details/90516514