位运算

1.编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
将输入的值

#niclude<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
	int a = 0;
	int b = 0;
	for (int i = 1; i < 32; i++)
	{
		a = value & 1;//取出输入数字的最后一位二进制数
		value = value >> 1;//该数右移一位，使其倒数第二位变为倒数第一位
		b = a | b;//将a的值传递给b
		b = b << 1;//b左移一位，空出第二位来放输入数的倒数第二位
	}
	return b;
}

int main()
{
	int number = 0;
	printf("请输入数字\n");
	scanf_s("%d",&number);
	printf("%u", reverse_bit(number));
	system("pause");
}

2.不使用（a+b）/2这种方式，求两个数的平均值。
我的想法就是，取平均在二进制时就是把俩个数的各个二进制位凑成一样的数，此消彼长，具体就是将俩个数先按位与，得到俩个数相同的位，再将俩数按位异或得到不同的位，再将不同的位右移一位（右移一位相当于除以2），与之前得到的相同的位相加就得到俩个数的平均数。

#include<stdio.h> 
#include<stdlib.h>
int avg(int a, int b)
{
	return(a & b) + ((a ^ b) >> 1);
}
int main()
{ 
printf("请输入俩个数\n");
	int a = 4;
	int b = 6;
    scanf_s("%d %d",&a,&b);
	printf("%d\n", avg(a, b));
	system("pause");
}

3.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
此处有一个技巧，要求只出现一次的那个数，只需将这组的所有数据都进行异或运算，最后得到的二进制数就是只出现一次的数字。
例如：6,7,8,7,6对应的二进制数如下
0 1 1 0
0 1 1 1
1 0 0 0
0 1 1 1
0 1 1 0
异或之后最后的结果就是1000也就是8.

#include<stdio.h>
#include<stdlib.h>
int find(int a[],int n)
{
	int ret = 0;
	for (int i = 0; i < n; i++)
	{
		ret ^= a[i];
	}
	return ret;
}
int main()
{
	int a[] = {1,2,5,8,7,15,1,2,5,8,7};
	printf("%d\n",find(a,sizeof(a)/sizeof(a[0])));
	system("pause");
}