CS:APP解题记录


CS:APP 2.60

#include <stdio.h>
unsigned replace_byte(unsigned x, int i, unsigned char b)
{
    x = x & (~(0XFF << (i << 3)));//相应字节置零
    x = x | (b << (i << 3));      //相应字节改为char b
    return x;
}
int main()
{
    unsigned ret = replace_byte(0X12345678, 1, 0XAB);
    printf("0X%X\n", ret);
    return 0;
}

0X1234AB78

利用按位运算$x \& 1 = x , b | 0 = b$。

Csapp 2.65

#include <stdio.h>
int odd_ones(unsigned x)
{
    x ^= x >> 16;
    x ^= x >> 8;
    x ^= x >> 4;
    x ^= x >> 2;
    x ^= x >> 1;
    return x & 1;
}
int main()
{
    int x = odd_ones(0XB);
    printf("%d\n", x);
    return 0;
}
1

对32位编码,1亦或所有0仍为1,偶数个1连续亦或结果为0,奇数个1连续亦或结果为1。对32位数,按照右移16,8,4,2,1依次右移使得前后各二分之一编码对齐,亦或结果存在后二分之一编码中,直至亦或总结过存于最低位中,结束,取最低位返回。

Csapp 2.67

A

在int为w位的机器中,移位长度不应该超过$w - 1$。

B

#include <stdio.h>
#include <limits.h>
int int_size_is_32()
{
    return 1 << 31 == INT_MIN;
}
int main()
{
    printf("%d\n", int_size_is_32());
    return 0;
}
1

若int为32位,则$1 << 31 ==$ INT_MIN.

C

#include <stdio.h>
#include <limits.h>
int int_size_is_32_for_16()
{
    return (1 << 15 != INT_MIN) && ((1 << 31) == INT_MIN);
}
int main()
{
    printf("%d\n", int_size_is_32_for_16());
    return 0;
}
1

当$1 << 15 !=$ INT_MIN,证明int非16位后,后面即可判断int是否为32位.

Csapp 2.68

#include <stdio.h>
int lower_one_mask(int n)
{
    return (int)(0XFFFFFFFFu >> (32 - n));
}
int main()
{
    printf("0X%X\n", lower_one_mask(6));
    return 0;
}
0X3F

将无符号int最大值右移$(32 - n)$位,进行了逻辑右移,再强制转换为有符号int。


文章作者: 彰寒
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 彰寒 !
评论
 上一篇
数据结构:迷宫问题 数据结构:迷宫问题
设计思路图编号如图所示,从上到下,从左到右,给17个顶点进行编号,以两个顶点代表一条边,例入2-3代表可以从顶点2走到顶点3。问题即为求解从2 -> 17的通路。 求解思想求解一条通路,应当从起点出发,不断前进到后续可行顶点,当在一个
2018-11-10
本篇 
CS:APP解题记录 CS:APP解题记录
CS:APP 2.60#include <stdio.h> unsigned replace_byte(unsigned x, int i, unsigned char b) { x = x & (~(0XFF <
2018-11-08
  目录