练习2-7 编写一个函数invert（x,p,n）,该函数返回对x执行下列操作后的结果：将x从第p位开始的n个（二进制）位求反（即1变成0,0变成1），x的其余各位保持不变。

练习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即可得到结果。