csapp2e 家庭作业 2.73
#include<limits.h> int saturating_add(int x,int y) { int sum = x + y; <span style="white-space:pre"> </span>int w = sizeof(int) << 3; int x_sign = x >> (w - 1); // 取出x的符号位 int y_sign = y >> (w - 1); // 取出y的符号位 int sum_sign = sum >> (w - 1);//取出sum的符号位 int pos_overflow = x_sign && y_sign && !sum; //判断正溢 int neg_overflow = !x_sign && !y_sign && sum;//判断负溢 int overflow = pos_overflow || neg_overflow;//设置溢出位 overflow <<= w - 1; overflow >>= w - 1; //将溢出位设置为全0 或 全 1 int result = (sum & ~overflow ) + ((INT_MAX + !pos_overflow) & overflow); //根据是否溢出进行二路选择 INT_MAX = 0x7fffffff(32位机器) INT_MAX + 1 = 0X80000000 = INT_MIN return result; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。