不使用判断比较符比较两个整数的大小（位运算）

来源：互联网发布：东方卫视网络电视台编辑：程序博客网时间：2024/05/29 05:53

在不使用判断操作符和比较操作符情况下判断两个整数的大小，
关于C# 的运算符可以查看官方说明：

https://msdn.microsoft.com/zh-cn/library/xt18et0d(v=vs.80).aspx

int Min(int a ,int b){int c =a-b;int sa=sign(a);int sb=sign(b);int sc=sign(c);int diffab= sa^ sb;int sameab=filp(diffab);int returnB=sameab*sc +diffab*sa;int returnA=filp(returnB);return returnA * a+returnB*b;}int Max(int a ,int b){int c =a-b;int sa=sign(a);int sb=sign(b);int sc=sign(c);int diffab= sa^ sb;int sameab=filp(diffab);int returnA=sameab*sc +diffab*sa;int returnB=filp(returnA);return returnA * a+returnB*b;}int sign(int n){return filp((n>>31) & 1);}int filp(int n){return n^1;} void Main(){Console.WriteLine("0x7ffffff与-100取最小值：{0}", Min(0x7fffffff,-100));Console.WriteLine("0x7ffffff与-100取最大值：{0}",Max(0x7fffffff,-100));}

输出结果：
0x7ffffff与-100取最小值：-100
0x7ffffff与-100取最大值：2147483647

阅读全文

1 0