2.63-将下面的C函数代码补充完整。函数srl用算术右移（由值xsra给出）来完成逻辑右移，后面的其他操作不包括右移或者除法。

接题目：

函数sra用逻辑右移（由值xsrl给出）来完成算术右移，后面的其他操作不包括右移或者除法。可以通过计算8*sizeof(int)来确定数据类型int中的位数w。位移量k的取值范围为0~w-1。

unsigned srl(unsigned x, int k) {
	/* Perform shift arithmatically */
	unsigned xsra = (int)x >> k;
	.
	.
	.
}

int sra(int x, int k) {
	/* Perform shift logically */
	int xsrl = (unsigned)x >> k;
	.
	.
	.
}

答案

#include <stdio.h>
#include <assert.h>

unsigned srl(unsigned x, int k) { 
	unsigned xsra = (int)x >> k; 
	int w = sizeof(int) << 3; 
	int mask = (int)-1 << (w - k); 
	return xsra & ~mask; 
}

int sra(int x, int k) {
		int xsrl = (unsigned)x >> k; 
		int w = sizeof(int) << 3;
		int mask = (int)-1 << (w - k); 
		//let mask remain unchanged when the first bit of x is 1, otherwise 0. 
		int m = 1 << (w - 1); 
		mask &= ! (x & m) - 1; 
		return xsrl | mask; 
}

int main(int argc, char* argv[]) {
	unsigned test_unsigned = 0x12345678; 
	int test_int = 0x12345678; 
	assert(srl(test_unsigned, 4) == test_unsigned >> 4);
	assert(sra(test_int, 4) == test_int >> 4);
	test_unsigned = 0x87654321; 
	test_int = 0x87654321; 
	assert(srl(test_unsigned, 4) == test_unsigned >> 4); 
	assert(sra(test_int, 4) == test_int >> 4);
	return 0;
}