C++ 不用判断运算符进行比较两个数的大小

首先普及一些小姿势：C++中| ，^ ，&是什么意思

        | 如果对应位有一个为1，则该位为1，&—是两个全为1，则为1，否则为0，^代表两位相同的话则为0，否则为1。

这就是代码：

#include <iostream>

using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    int sa,sb,f;
    sa=((a/2)&0x80000000)>>31;
    sb=((b/2)&0x80000000)>>31;
    f=!(!(a/(b|1)));
    cout<<(sa^sb)*(a*(!sa)+b*(!sb))+(!(sa^sb))*(a*(sa^f)+b*(!(sa^f)))<<endl;
    return 0;
}

解释：

         ((a/2)&0x80000000)>>31; //取得a的符号位

         ((b/2)&0x80000000)>>31; //取得b的符号位

         unsigned 和 signed 会对负数效果有影响，当时没有考虑到这点，只是按题目要求以无符号数处理了

         除以2之后无符号数，最高位会变成0，而有符号数，依旧带符号。

 
         !(!(a/(b|1)));//a和b的大小标志位

a/b时，当a大，则为一个非0数，否则为0，但当b=0时计算无法进行

所以把b的最低位置1，保证计算能够进行下去。虽然置1会让低位为0的数增加1但仅对结果不会产生影响。

两次取反只是为了保证结果为1和0而不是其他数

 

剩下来的就是逻辑运算的选择性输出了

a符号位记作Sa

b符号位记作Sb

ab结果比较位记作f

共有六种情况

Sa<Sb a是正数，b是负数

Sa>Sb a是负数，b是正数

Sa=Sb ab同符号

  Sa=0 同为正数

  Sa=1 同为负数

Sa<Sb，Sa=Sb且Sa=0且f=1，Sa=Sb且Sa=1且f=0 这三种情况时a大

Sa>Sb，Sa=Sb且Sa=0且f=0，Sa=Sb且Sa=1且f=1 这三种情况时b大

组合输出结果 (Sa^Sb)*(a*(!Sa)+b*(!Sb))+(!(Sa^Sb))*(a*(Sa^f)+b*(!(Sa^f)));

去掉中间变量就成这样子了。