C程序设计语言（第2版·新版）- 练习2-6

C程序设计语言（第2版·新版）

练习2-6：编写一个函数setbits(x, p, n, y)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位设置为y中最右边n位的值，x的其余各位保持不变。

这道题想了好久，我的做法是

((y<<(p+1-n)) | (~0<<(p+1)) | (~(~0<<(p+1-n)))) & x;

尝试了一个例子setbits(0x9a, 4, 3, 0x35)，实验测试结果是146，而正确结果应该是150，出错点应该是~0左移出现的左侧众多1导致的，具体怎么算出这个146的不想去深究了。

正确解答为

(x & ~(~(~0 << n) << (p+1-n))) | (y & ~(~0 << n) << (p+1-n));

这里采取的思路是先置x的那n位为0，然后将y的右n位移动到合适位置再和前面的结果相或

可以看到，如果把~(~0 << n) << (p+1-n)看成一个整体z的话，其实就是(x&~z)|(y&z)