2201_75408623的博客

原创 CSAPP Datalab 个人学习记录及部分题解

思路其实很简单，判断y-x的符号位即可，但仔细一想，要考虑到溢出问题，所以再用符号位判断一下。首先把x转换为非零的1或者0，考虑用1111以及0000这样的掩码对输出处理，想到对x取反加一可以得到-1（111111…换个思路，发现Tmax加一后取反为自己，这样的数只有Tmax和111111111111（-1），于是写出了这样的代码。就这样一直分分分，直到把一个两位数分为x1，剩余x必定为0或1。会得到0，反之xsign为1，ysign为0，可以返回1。解释一下，如果xsign为0，ysign为1，那么。