深入理解计算机系统 家庭作业2.80的一个解答

#include<iostream>
using namespace std;

int threefourths(int x){
    /*
    思路：要想不溢出，就必须先除以4，再乘3，但是这回导致精度问题，也就是比如:10*3/4,先除以四商是2，
    2*3是6，但最终答案是7，那是因为10/4的余数2乘上3后大于4，所有最终结果相当于少加了个1。因此我们可以
    从余数入手，如果一个数除以4的余数为2(-2)，则最终结果必须要加上1(-1)，除以4的余数是3(-3)，最终结果要加上2(-2)，下面开始作答
    */
    int neg_or_pos=x>>31;//与符号相关，如果是正数，为0，是负数为-1
    //先按除以4*3的做法得一个初步答案
    int step01=(x+(((1<<2)-1)&neg_or_pos))>>2;//除以4
    int mod_num=x-(step01<<2);//求余数
    step01=(step01<<1)+step01;//乘3
    //开始分析加1减1加2减2
    //如果余数是2则加1，是3则加2，是-2则加-1，是-3加-2，按照书中的位级运算规则，不能使用分支结构，只有使用位运算来实现分支结构，具体实现如下：
    int add_num=((-1+!!(mod_num^2))&1)+((-1+!!(mod_num^3))&2)+((-1+!!(mod_num^(-2)))&(-1))+((-1+!!(mod_num^(-3)))&(-2));

    return step01+add_num;
}

int main(){
    int x;
    cin>>x;
    cout<<threefourths(x)<<endl;
    return 0;
}

Rt