C语言_位运算符的应用（2）

1.

编写函数：

unsigned int reverse_bit(unsigned int value);

这个函数的返回值value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

两种解法，

代码如下：

//二进制从左到右翻转
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

unsigned int Reverse1(unsigned int n)
{
	unsigned int ret = 0;
	for (int i = 0; i < 32; i++)
	{
		//保存上一位的结果
		ret <<= 1;
		//把当前位的结果保存在ret的第一位；
		ret |= (n >> i) & 1;
	}
	return ret;
}

unsigned int Reverse2(unsigned int n)
{
	unsigned int sum = 0;
	for (int i = 0; i < 32; i++)
	{
		sum += ((n >> i) & 1) * pow(2, 31 - i);
	}
	return sum;
}

int main()
{
	unsigned int n = 0;
	printf("请输入一个正整数：\n");
	scanf("%d", &n);
	printf("%u\n", Reverse1(n));
	printf("%u\n", Reverse2(n));
	return 0;
}

2.

不使用（a+b）/2这种方式，求两个数的平均值。

三种解法，

代码如下：

//求两个数的平均数
#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int average1(int m, int n)
{
	return (m + n) >> 1;
}

int average2(int m, int n)
{
	return (m & n) + ((m ^ n) >> 1);
}

int average3(int m, int n)
{
	return m + ((n - m) >> 1);
}

int main()
{
	int m = 0, n = 0;
	printf("请输入两个数：");
	scanf("%d %d", &m, &n);
	printf("平均数为：%d\n", average1(m, n));
	printf("平均数为：%d\n", average2(m, n));
	printf("平均数为：%d\n", average3(m, n));
	return 0;
}

3.

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

代码如下：

//寻找单独出现的数字
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[9] = { 1, 2, 3, 4, 6, 4, 3, 2, 1 };
	int ret = 0;
	for (int i = 0; i < 9; i++)
	{
		ret ^= a[i];
	}
	printf("单独出现的数字为：%d\n",ret);
	return 0;
}

 

4.

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字。

代码如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[10] = { 1,1,2,2,4,4,4,4,5,6};
	int ret = 0, divide = 0, x = 0, y = 0;
	for (int i = 0; i < 10; i++)
	{
		ret ^= a[i];    //ret的值是出现了一次的两个数异或的结果
	}
	for (int i = 0; i < 32; i++)
	{
		if (((ret << i) & 1) == 1)
		{
			//在ret的二进制位中找到一个为 1 的位，记录下来这个位置
			divide = i;   
			break;
		}
	}
	for (int i = 0; i < 10; i++)
	{
		//根据第 divide 位的不同，将数组分为两组
		if (((a[i] << divide) & 1) == 1) 
		{
			x ^= a[i];
			//x的值是这组数中单独出现的那个数
		}
		else
		{
			y ^= a[i];
			//y的值是这组数中单独出现的那个数
		}
	}
	printf("%d\n", x);
	printf("%d\n", y);
	return 0;
}