C语言位运算实践-优快云博客

c语言练习

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

unsigned int reverse_bit(unsigned int value){
	int a = 0, b = 0;
	for (int i = 31; i >= 16; i--)
	{
		if (((1 << i)&value) != 0)
		{ 
			a |= (1 << (31 - i));
		}
	}
	for (int i = 0; i < 16; i++)
	{
		if (((1 << i)&value) != 0)
		{
			b |= (1 << (31 - i));
		}
	}
	value = a | b;
	return value;
}

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

int avg(int a, int b){
	if (a < b){
		a = a^b;
		b = a^b;
		a = a^b;
	}
	int i = (a - b) / 2;
	i = i + b;
	return i;
}

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

int select(int arr[],int num){
	int t = arr[0];
	for (int i = 1; i < num; i++){
		t = t ^ arr[i];
	}
	printf("%d\n", t);
}

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

void change(char* ch, int sz)
{
	char* right = ch + sz - 1;
	char* left = ch;
	while (left < right)
	{
		char temp = 0;
		temp = *right;
		*right = *left;
		*left = temp;
		left++;
		right--;
	}
}

void fun(char ch[])
{							//i ma a tneduts

	while (*ch != '\0')
	{
		char* t = ch;
		int count = 0;
		while (*ch != ' '&& *ch != '\0')
		{
			ch++;
			count++;
		}
		change(t, count);
		if (*ch != '\0')
		{
			ch++;
		}
	}
}

EX.主函數

int main(){
	unsigned int i = 2550136832;
	printf("%u\n", reverse_bit(i));
	int arr[] = { 2, 45, 6, 2, 5, 8, 8, 45, 5 };
	int num = sizeof(arr) / sizeof(arr[0]);
	select(arr, num);
	char a[] = "student a am i";
	num = sizeof(a) / sizeof(a[0]) - 1;
	change(a, num);
	fun(a);
	printf("%s", a);
	system("pause");
	return 0;
}