博客探讨了如何编写一个C函数invert(x, p, n)，该函数反转输入整数x从第p位开始的n个二进制位。通过提供详细的步骤和代码实现，解释了如何使用位操作实现这一功能。讨论了两种不同的方法，一种是直接通过位运算完成，另一种是结合getbit和setbits函数。最后，给出了参考答案，解释了利用位异或操作实现位翻转的原理。"
112015842,10536581,Python、Java与JavaScript：未来编程语言前景分析,"['Python', 'Java', 'JavaScript', '编程语言', '发展前景']
题目：
编写一个函数invert(x, p, n)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位求反（即1变0,0变1），x的其余各位保持不变。
自我解答：
假设x = 110 101 010，p = 5, n = 3
首先获得第p位开始的n个位的取反值：
先对x取反即~x，这时需要把除~x中除第p到p+1-n的位置0，~x & ((~0 << (p+1-n)) & (~(~0 << (p+1))))，即000 010 000
第二步把x的第p位开始的n个位置0：
可以通过上一步中的~x&之后的表达式取反得到：~((~0 << (p+1-n)) & (~(~0 << (p+1))))
然后在和x求与，即x & ~((~0 << (p+1-n)) & (~(~0 << (p+1))))
即110 000 010
第三步用第一步的值和第二步的值求或：
000 010 000 | 110 000 010 = 110 010 010
代码如下：
#include <stdio.h>
unsigned int invert(unsigned int x, int p, int n)
{
return (~x & ((
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
