数值交换

1.求两个数a,b中的较大值(不使用if,switch,?等判断分支语句。)
方法一:  
(a+b+abs(a-b))/2
因为abs后的结果小的数会变成负数,而大的数还是整数,所以大数除以2之后还是大数,即可求得结果。

方法二:

int c = a-b;

c = unsigned(c) >> sizeof(int) * 8 -1;



2.求较小值

     (a+b-abs(a-b))/2

3.交换数值a,b

方法一:

a = a+b;
b = a-b;
a = a-b;

方法二:

a = a^b;
b = a^b;
a = a^b;

其中方法可能会导致益出,所以方法二更好,不过a=b的时候会出错,所以可以在交换前判断是否先相等。

原文地址:https://www.cnblogs.com/arbboter/p/4225274.html