深入理解计算机网络(第二章)

有错误请指出，一起学习₍ᐢ •⌄• ᐢ₎

-2.59

x & 0xff | y & ~0xff

-2.60

unsigned replace_byte(unsigned x, int i, unsigned char b) {
	int u = x & (~0xff << (i * 8 ));
	unsigned s = -1;
	unsigned t = b << (i * 8);
	return u | t |x & s >> (sizeof(int) - i) * 8;
}

-2.61
A:x || 0xffffffff
B:X & 0xffffffff
C:x || 0xf
D:x & 0xf

-2.62

int int_shifts_arithmetic(void) {
	int32_t x = 0xffffffff;	
	x >> 1;
	return x == 0xffffffff;
	}

- 2.64

int any_odd_one(unsigned x) {
	return x & 0x55555555;
	}

-2.65

int odd_ones(unsigned x) {
	unsigned i = x >> 16;
	x = x ^ i;
	i = x >> 8;
	x = x ^ i;
	i = x >> 4;
	x = x ^ i;
	i = x >> 2;
	x = x ^ i;
	i = x >> 1;
	x = x ^ i;
	return x & 0x1;
}

-2.66

int leftmost_one(unsigned x) {
	x |= (x >> 1);
	x |= (x >> 2);
	x |= (x >> 4);
	x |= (x >> 8);
	x |= (x >> 16);
	return x ^ (x >> 1);
}

-2.67

A:
函数第6行中的“1<<32”

解释：C11标准指出移位运算符中如果右操作数的值为负值，或大于或等于提升的左操作数的宽度，则它未定义的行为。

B:

int bad_int_size_is_32() {
	int set_msb = 1 << 31;
	int beyond_msb =1 << 31<<1;
	return set_msb && !beyond_msb;
}

C:

int bad_int_size_is_16() {
	int16_t set_msb = 1 << 15;
	int16_t beyond_msb = 1 << 15<<1 ;
	return set_msb && !beyond_msb;
}

-2.68

int lower_one_mask(int n) {
	unsigned i = -1;
	return i >> sizeof(int) * 8 - n;
}

原理：n为多少就移位到剩下多少

或

int lower_one_mask(int n) {
	return (2<<(n-1))-1;
}

原理：假设w=4，B2U [1000] - 1 = B2U [0111]

-2.69

unsigned rotate_left(unsigned x, int n) {
	unsigned o = -1 << (sizeof(unsigned) * 8 - n);//1
	unsigned i = x & o;//2
	return x << n | (i >> (sizeof(unsigned) * 8 - n));//3
}

原理：1 : 先算出掩码0，2 : 将它和i取“与”得到要放到后面的位，3 : x左移留出空位，然后在把i右移到合适的位置上和x取“或”

-2.70

int fits_bits(int x, int n) {
	x = x >> n - 1;
	return !x ||!(~x);
}

-2.71
A : 题目说抽取完指定字节后再把它符号扩展为32位的int，而前任只是取出了指定的字节并没有进行符号扩展

B：

int xbyte(unsigned word,int bytenum) {
	int i = (word >> (bytenum << 3)) & 0xff;
	return (i << sizeof(int) * 3 - bytenum) >> sizeof(int) * 3 - bytenum;
}

-2.72
A：当maxbytes很小的时候减去sizeof(val)时会变成一个很大的正数所以条件测试总是能成功

B：maxbytes == 0 && maxbytes >= sizeof ( val )

-2.74

int tsub_ok(int x, int y) {
	int64_t i = (int64_t)x + (int64_t)y;
	return i != (int)i;	
}

-2.76
题目都说要用函数调用了，前面的限制难道解除？感觉不用条件判断也写不出（捂脸）

void* calloc(size_t nmemb, size_t size) {
	unsigned long nsize = nmemb * size;

	if (nmemb == 0 || size == 0 || nsize > 0xffff) {
		return NULL;
	}
	else {
		char *s =(char*) malloc(nsize);
		memset(s, 0, (unsigned)nsize);
		return s;
	}
}

-2.77

A:
x<<4+x
B:
x-x<<3
C:
x<<6-x<<2
D:
x<<4-x<<7

-2.78

int divide_power2(int x, int k) {
	int i = x >> k;
	int a = x >> sizeof(int) * 8 - 1 && x & 0x1;
	i = i + a;
	return i;
}

-2.82

A：
×，当x(y)为Tmin的时候，-x(-y)同样为Tmin，结果就不相同
B：
√，((x+y）<< 4)+y-x = 16x+16y+y-x = 17x+15y
C:
×，同A
D:
√，补码和无符号具有相同的位级模式
E：
√，可能由于丢失低2位而小于原来的数
·