c语言 - 怎么用逻辑右移实现算术右移？

问题描述

问 题

怎么用逻辑右移实现算术右移？修改

用逻辑右移实现算术右移。
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;
}

这篇关于c语言 - 怎么用逻辑右移实现算术右移？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！