【The C Programming Language】【Exercise 2-6】

Exercise 2-6. Write a function setbits(x,p,n,y) that return x with the n bits that begin at position p set to the rightmost n bits of y, leaving the other bits unchanged.

写一个函数 setbits(x,p,n,y) ，用从y最右边数n位的数替换掉x从第p位开始数n位的数，其他数保持不变，返回替换后x的结果。

首先来说一下思路：

①将要变换的x和y的那一位都移动到最低位，这个时候需要新定义一个新变量来保存因x右移所丢失的数值。

②用y的最低位替换掉x的最低位。

③将x复原后返回。

因为之前对这种位运算不熟悉（新手），所以解决这个问题花了一些时间（大神勿喷，第一次发博客好紧张）。

接下来直接上代码

int setbits(unsigned x,int p,int n,unsigned y)
{
	int i,j;
	i = ~(~0 << (p - n)) & x;
	x >>= p-n;
	y >>= n-1;
	//提取y的第n位数据
	j = ~(~0 << 1) & y;
	//x最低位清零
	x = (~0 << 1) & x;
	//提取出来的y赋值给x最低位
	x |= j;
	x <<= p-n;
	x |= i;
	return x;
}

感谢各位观看，希望大神们可以有更好的建议！！