C语言中使用位运算编写程序

1.



一组数据中只有一个数字出现了一次。
其他所有数字都是成对出现的。请找出这个数字。（使用位运算）
分析：要找出一组数据中单独的数，就将数组中的每个数全都取异或运算。

程序如下：

#include<Windows.h>
#include<stdio.h>
int main()
{
	int arr[] = { 1, 3, 3, 1, 4, 6, 4, 5, 5 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 1; i < sz; i++)
	{
		arr[0] = arr[0] ^ arr[i];
	}
	printf("the single number is:%d", arr[0]);
	system("pause");
	return 0;
}

2.

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

分析：将某个数的二进制形式右移一位相当于该数除以二。

程序如下：

#include<Windows.h>
#include<stdio.h>
int main()
{
	int a, b;
	int avg = 0;
	scanf("%d%d", &a, &b);
	avg = (a + b) >> 1;
	printf("%d\n", avg);
	system("pause");
	return 0;
}

3.编写函数：
unsigned int  reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。

程序如下：

pow(2,i)表示2的i次方。

#include<Windows.h>
#include<stdio.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
	int i = 31;
	int m;
	int sum = 0;
	while (value != 0)
	{
		m = value & 1;
		value = value >> 1;
		sum = sum + m*pow(2, i);
		i--;
	}
	return sum;
}
int main()
{
	unsigned long int a;
	a = reverse_bit(25);
	printf("%u", a);
	system("pause");
	return 0;
}

4.编程实现：
两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

程序如下：

#include<Windows.h>
#include<stdio.h>
#include<math.h>
int main()
{
	int m = 0;
	int n = 0;
	int num = 0;
	int count = 0;
	printf("请输入两个数:\n");
	scanf("%d%d", &m, &n);
	num = m^n;
	while (num)
	{
		count++;
		num = num&(num - 1);
	}
	printf("count=%d", count);
	system("pause");
	return 0;
}