比较两个数的大小，交换两个数的 方法总结

面试宝典中看到的，记录下来，与大家共勉

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;