练习2-7 编写一个函数invert(x,p,n),该函数返回对x执行下列操作后的结果:将x从第p位开始的n个(二进制)位求反(即1变成0,0变成1),x的其余各位保持不变。
#include<stdio.h>
unsigned int invert(unsigned int x, int p, int n)
{
return x ^ (~(~0<<n) << (p-n+1));
}
int main()
{
unsigned int x = 105;
unsigned int y;
int p = 5;
int n = 3;
y = invert(x, p, n);
printf("%d\n", y); //y应为81
return 0;
}
这个题目的答案我也是参考的书上的答案,自己写估计是想不出这个比较简单的方法来的,这个方法是利用了求异或(^)的操作,原理是:
1.假设某一位和0进行异或,那么如果这一位是0,结果是0,如果这一位是1,结果是1;
2.假设某一位和1进行异或,那么如果这一位是0,结果是1,如果这一位是1,结果是0。
题目的要求恰好可以利用这一点,令需要求反的二进制位和1进行异或,令保持不变的二进制位和0进行异或,这样只要设置对应进行异或操作的二进制位,就可以使部分二进制位求反,部分操持不变。
题目要求从右数第p位开始的n个二进制位求反,其余不变,设与x进行异或操作的数为a,那么可以将a的右数第p位(最右为第0位)开始,至a的右数第(p-n+1)位,一共n位二进制位设置为1,其余位设置为0,即a为(~(~0 << n) << (p-n+1)),令X^a即可得到结果。