CSAPP第2章家庭作业63题

最新推荐文章于 2024-08-01 15:05:06 发布

qq_23079139

最新推荐文章于 2024-08-01 15:05:06 发布

阅读量75

点赞数

文章标签： java 算法 javascript

本文链接：https://blog.csdn.net/qq_23079139/article/details/132650926

版权

看了官方的解答，没有对k=0的处理，这边附上自己的解答，有对0的处理

这边当k=0时，会左移超过w-1，这边是不正确的，附上自己的解答，用了一个&运算避免

unsigned srl(unsigned x, int k) {
    unsigned xsra = (int) x >> k;
    int mask = (!k - 1) << ((!k - 1) & (8 * sizeof(int) - k));
    return xsra & (~mask);
}
int sra(int x, int k) {
    int xsrl = (unsigned) x >> k;
    int flag = !(x & (1 << (8 * sizeof(int) - 1)));
    int mask = (!k - 1) << ((!k - 1) & (8 * sizeof(int) - k));
    flag = flag - 1;
    return xsrl | (mask & flag);
}