【C】位操作的经典例题，以及字符串逆序

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

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

unsigned int reverse_bit(int num)
{
	int i = 0;
	int ret = 0;
	for (i = 0; i < 32; i++)
	{
		ret <<= 1;
		ret |= ((num >> i) & 1);
	}
	return ret;
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	unsigned int ret = reverse_bit(num);
	printf("ret=%u\n", ret);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int add(int num1, int num2)//利用按位操作实现加法运算 
{ 
	int tmp = 0; 
do 
{ tmp = num1^num2;
    num2 = num1&num2; 
	num1 = tmp;
    num2 <<= 1;//进位 
} while (num2 != 0); 
return num1;
} 
int avg(int num1,int num2)//利用位运算求平均值
{ 
	return add(((num1^num2) >> 1), num1&num2); 
} 
int main()//主函数 
{ 
	int a = 0; 
	int b = 0; 
	printf("请输入两个整数:"); 
	scanf("%d%d",&a,&b); 
	printf("%d\n",avg(a,b)); 
	system("pause"); return 0;
}

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

#include<stdio.h>  
#include<stdlib.h>
int main() 
{
	int arr[] = {9，2，1，3，4，4，3，1，9  }; 
    int i = 0; 
    int len = sizeof(arr) / sizeof(arr[0]); 
    for (i = 1; i < len; i++)
    { 
	    arr[0] = arr[0] ^ arr[i];//按位异或
    } 
    printf("单身狗数字是:%d\n", arr[0]); 
	system("pause");
	return 0;
	
}

有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求：
不能使用库函数。
只能开辟有限个空间（空间个数和字符串的长度无关）。

student a am i
i ma a tneduts
i am a student

#include<stdio.h> 
#include<stdlib.h> 
int length(char *arr)
{ 
	int i = 0; 
	while (arr[i] != '\0') 
	{ 
		i++; 
	} 
	return i; 
} 
void swap(char *a, char *p) 
{ 
	char tem; while (a < p) 
	{ 
		tem = *a;
		*a = *p;
		*p = tem;
		a++; p--; 
	}
} 
int main() 
{ 
	char arr[] = "students a am i"; 
	char *p = arr; 
	char *q = arr; 
	int flag = 0; 
	for (int i = 0; arr[i] != '\0'; i++) 
	{ 
		if ((flag == 0) && (arr[i] != ' ')) 
		{ 
			p = arr + i; 
			flag = 1; 
		} 
		else if ((flag == 1) && (arr[i] == ' ')) 
		{ 
			q = arr + i - 1;
			flag = 0; swap(p,q); 
		}
	} 
	swap(arr, arr + length(arr) - 1); 
	printf("%s", arr); 
	system("pause"); 
	return 0; 
}