Csapp 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 x \& 1 = x x&1=x, b ∣ 0 = b b | 0 = b 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 w - 1 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 = = 1 << 31 == 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 ! = 1 << 15 != 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 ) (32 - n) (32−n)位,进行了逻辑右移,再强制转换为有符号int。