怎么用逻辑右移实现算术右移?修改
用逻辑右移实现算术右移。
csapp第二章章末习题。
禁止使用条件,循环语句,禁止使用右移和取模运算。
int sar (int x, int k)
{
int xsrl = (unsigned)x >> k;
// 接下来怎么办?
}
int sar (int x, int k)
{
int xsrl = (unsigned) x >> k;
int len = sizeof(int) * 8;
int mask = 1 << (len - k - 1);
return (xsrl ^ mask) - mask;
}
不是不给用右移么?怎么你代码又有。。
提示:
右移一位约等价于除以2
用递归代替循环