面试宝典中看到的,记录下来,与大家共勉
1、比较两个数的大小
/*比较两个数的大小,不要使用if判断*/
#include <stdio.h>
#include <math.h>
int main()
{
int a, b;
printf("please input a and b:\n");
scanf("%d%d",&a,&b);
//方法1
int max = ((a + b) + abs(a - b))/2;
printf("the max between %d and %d is:%d\n", a, b, max);
//方法2
int c = a - b;
char *str[2] = {"larger a", "larger b"};
c = (unsigned)c >> (sizeof(int) * 8 - 1);//c的取值为0或者1,c=0说明a>b,c=1说明a<b。
printf("%s\n",str[c]);
return 0;
}
分析:方法1很好理解,在此不再详述。
方法2,首先对a,b作差,那么c可能为正数也可能为负数。对于负数将c用二进制表示最高位为1,无论c的补码形式是怎样的,它的最高位是1是一定的,那么对于整型数,右移31位(因为int类型在内存中占32位),最后使得c=1。对于c是正数的情况类似,最后c=0
2、交换两个数
定义 int a,b
方法1:借助变量
temp = a;
a =b;
b = temp;
方法2:借助算术运算
a = a + b;
b = a - b;
a = a - b;
方法3:借助位运算
a = a ^ b;
b = a ^ b;
a = a ^ b;