c语言 操作符位运算 练习题（二进制翻转值、平均值、找数字、逆序字符串）

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

#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
	unsigned int sum = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		sum += ((value >> i) & 1) << (31 - i);//取出最低位，左移到相应位置
	}
	return sum;

}
int main()
{
	unsigned int num = 25;
	printf("反转后：%u\n", reverse_bit(num));
	system("pause");
	return 0;
}

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

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

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

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[] = { 1,3,3,1,4,6,4,5,5 };
	int i = 0;
	int len = sizeof(arr) / sizeof(arr[0]);
	for (i = 1; i<len; i++)
	{
		arr[0] = arr[0] ^ arr[i];
	}
	printf("只出现一次的数字:%d", arr[0]);
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void reverse(char *start, char *end)
{
	assert(start);
	assert(end);
	while (start < end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}

void reverse_str(char *str, int sz)
{
	assert(str);               //检测传入的字符串
	char *str1 = str;
	char *left = str;
	char *right = str + sz - 1;
	reverse(left, right);         //先将字符串整体反转
	while (*str1)
	{
		left = str1;
		while ((*str1 != '\0') && (*str1 != ' ')) //找到单词，此处一定要加(*str1 != '\0')条件限制，因为找到最后一个单词的时候，*str1永远也不为空格
		{
			str1++;
		}
		right = str1 - 1;               //此时str1指向单词后方的空格，需要减一方能指向单词的最后一个字母
		reverse(left, right);               //继整体反转后再次反转单词，能使单词拼写顺序恢复过来
		if (*str1 == ' ')             //等于空格让指针后移一位否则不能参与下次循环。
		{
			str1++;
		}
	}
}

int main()
{
	char arr[] = "student a am i";
	int sz = strlen(arr);
	reverse_str(arr, sz);
	printf("%s", arr);
	getchar();
	system("pause");
	return 0;
}