位运算使问题简化
1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
unsigned int reverse_bit(unsigned int valu)
{
unsigned int ret = 0, i =0, s = 0;
for (i = 0; i < 32; i++)
{
ret = ((valu >> i) & 0x01)<<(32 - i-1);
s = ret + s;
}
return s;
}
int main()
{
unsigned int value = 0; //value为要翻转的原值,ret,s为一个方便存放的临时变量,i循环,
printf("请输入一个整数:");
scanf("%d",&value);
printf("翻转后的值为%u",reverse_bit(value)); //表示按unsigned int格式输入或输出数据
system("pause");
return 0;
}
2.
不使用(a + b) / 2这种方式,求两个数的平均值。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int age = 0,a = 0, b = 0;
printf("请输入两个正整数:(空格隔开)");
scanf("%d %d",&a,&b);
age = (a&b) + ((a^b) >> 1);
printf("这两个数的平均数为: %d\n", age);
system("pause");
return 0;
}
3.
编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
我的思路:运用异或思想,如果两数a、b相同,a^b == 0,当一组数中有一个没有与之成对最后结果应为0^n == n ,n就是没有跟它成对的那个数
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define CS 9
int main()
{
int i = 0,ret = 0;
int arr[CS] = { 0 }; //定义一个奇数个元素的数组接收数据数组
printf("请输入%d个整数\n",CS);
for (i = 0; i < CS; i++)
{
scanf("%d",&arr[i]);
}
for (i = 0; i < CS; i++)
{
ret = ret ^arr[i] ;
}
printf("这个孤独的数字是%d\n", ret);
system("pause");
return 0;
}
4.
有一个字符数组的内容为:”student a am i”, 请你将数组的内容改为”i am a student”.
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#include<stdio.h>
void jiaohuan(char* x, char* y)//定义指针,使数组内元素倒置
{
while (y > x)
{
char tmp = *x;//*x表示解引用指针x,*x此时与一个普通的元素变量无异
*x = *y;
*y = tmp;
x++; //x为指向数组元素首地址,y为指向元素末地址
y--;
}
}
int length(char *s) //定义指针s把数组内所有元素都指一遍
{
int i = 0;
while ( s[i] != '\0' )
i++;
return i;
}
int main()
{
//思考,只交换单词次序,并不交换单词内字母,先进行全部交换,结果为i ma a tneduts
char arr[] = "student a am i";
int len = length(arr); // 计算数组长度,自己写一个
jiaohuan(arr, arr+len-1 );
printf("全部元素交换后结果为:arr = %s\n", arr);
int dc = 0;
int i = 0;//开始交换单词内元素,思路,需要判断空格,检测到空格时,指针跳过
char* p = arr;
char* q = arr;
for (i = 0; i < len; i++)
{
if ((dc == 0) && (arr[i] != ' '))
{
dc = 1;
p = arr + i;
}
else if((dc == 1) && (arr[i] == ' '))
{
dc = 0;
q = arr + i - 1;
jiaohuan(p, q);
}
}
printf("此时的句子为:arr = %s\n", arr); //发现最后一个单词未交换,因为它是最后一个,没有检测到单词后一位的空格
//此时p已指向最后一个单词的第一位,
jiaohuan(p, arr+i-1); //单独交换最后一个单词
printf("此时的句子为:arr = %s\n", arr);
system("pause");
return 0;
}