[C语言]操作符练习

最新推荐文章于 2024-07-20 22:33:40 发布

H_JinYun

最新推荐文章于 2024-07-20 22:33:40 发布

阅读量166

点赞数

分类专栏： C语言练习与思考文章标签： c语言蓝桥杯 fpga开发

本文链接：https://blog.csdn.net/H_JinYun/article/details/122428840

版权

C语言练习与思考专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.求两个数二进制中不同位的个数

最初代码

优化思路

2.设置函数计算参数n二进制补码里有多少1(考虑负数）

3.打印整数二进制位的奇数位和偶数位

4.判断结果

1.求两个数二进制中不同位的个数

最初代码

x和y两个数分别与&1后的值比较，若不相等则统计，每一次循环x和y往右移

反思：

判断条件臃肿——（x & 1）!= (y &1)

多设置了个变量a

int main()
{
	int x = 0;
	int y = 0;
	int i = 0;//32位bit
	int a = 1;//需要参照
	int count = 0;//计数
	scanf("%d %d", &x, &y);

	for (i = 0; i < 32; i++)
	{
		if (((x & a) == 0 && (y & a) == 1) || ((y & a) == 0 && (x & a) == 1))
		{
			count++;
		}
		x = x >> 1;
		y = y >> 1;
	}

	printf("%d\n", count);

	return 0;
}

优化思路

x与y进行异或操作，相同为0，相异为1，只需要统计x^y中1的个数

int main()
{
	int x = 0;
	int y = 0;
	int i = 0;//32位bit
	int count = 0;//计数
	scanf("%d %d", &x, &y);

	int ret = x ^ y;
	
	//异或
	for (i = 0; i < 32; i++)
	{
		if ((((ret >> i) & 1) == 1))
		{
			count++;
		}
	}

	printf("%d\n", count);

	return 0;
}

2.设置函数计算参数n二进制补码里有多少1(考虑负数）

每一位与1进行 & 与操作，等于1就统计

int Numberof(int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if (((n>>i) & 1) == 1)
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int n = 15;
	int count = Numberof(n);
	printf("%d\n", count);
	return 0;
}

以n=15为例

00001111 n

00001110（n-1）

00001110 n1 = n &（n-1）——1

00001101 (n1-1)

00001100 n2 = n1 &（n1-1）——2

...以此类推，最终n会等于0

int Numberof(int n)
{

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

}
int main()
{
	int n = 15;
	int count = Numberof(n);
	printf("%d\n", count);
	return 0;
}

3.打印整数二进制位的奇数位和偶数位

移位操作符，把目标位数移至最后一位，与1进行&操作然后输出

//打印整数二进制位的奇数位和偶数位
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	//打印偶数位
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	printf("\n");
	//打印奇数位
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	return 0;
}

4.判断结果

int main()
{
	int arr[] = { 1,2,3,4,5 };
	short* p = (short*)arr;
	int i = 0;
	for ( i = 0; i < 4; i++)
	{
		*(p + i) = 0;
	}
	for (i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}