操作符与指针练习

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 n)
{
	int i = 0;
	int value = 0;
	for (i = 31; i >= 0; i--)
	{
		if (n & 1)
		{
			value |= (1 << i);
		}
		n = n >> 1;
	}
	return value;
}

int main()
{
	int n = 25;
	printf("%u", reverse_bit(n));
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int main()
{
	int a = 0;
	int b= 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	c = (b - a) / 2 + a;
	printf("%d\n", c);
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int arr[] = { 1 ,2 ,3 ,2, 5, 3, 5 };
	int m = 0;
	int i = 0;
	int j = 0;
	for (i = 0; i <= sizeof(arr) / sizeof(arr[0]) - 1; i++)
	{
		for (j = 0; j <= sizeof(arr) / sizeof(arr[0]) - 1; j++)
		{
			if (i == j)
			{
				j++;
			}
			if (0 == (arr[i] ^ arr[j]))
			{
				m = 1;
				break;
			}
		}
		if (0 == m)
		{
			printf("结果是:%d", arr[i]);
			return 0;
		}
		m = 0;
	}
	system("pause");
	return 0;
}

4.有一个字符数组的内容为:“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>
#include <assert.h>
#include <string.h>
void swap(char *left, char *right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void reverse(char *arr)
{
	int len = strlen(arr);
	swap(arr, arr + len - 1);
	while (*arr != '\0')
	{
		char *start = arr;
		char *end = start;
		while ((*end != ' ') && (*end != '\0'))
		{
			end++;
		}
		swap(start, end - 1);
		if (*end != '\0')
			arr = end + 1;
		else
			arr = end;
	}
}
int main()
{
	char arr[] = "student a am i";
	reverse(arr);
	printf("%s\n", arr);
	system("pause");
	return 0;
}