对K&R里按位运算的getbits(x, p, n)函数的理解

看了k&r那一章对getbits（x, p, n）函数短短的描述，很无奈，讲的并不是很明白，可能是这两位大神觉得这是很就是很容易理解的事情嘛，可惜我也是花了点功夫才理解透的。

书中的描述是getbits（x, p, n）返回x中第p位开始往右数n位的字段。函数体是这样的：

/* getbits: get n bits from position p */
unsigned getbits(unsigned x, int p, int n)
{
return (x >> (p+1-n)) & ~(~0 << n);
}

刚开始一看，尼玛这算式看了有些头晕啊，可是对于理想抱负没有实现怎么能退缩......云云，又硬着头皮研究下去，然后思路是这样的：

我们知道，要取得某个序列的某些字段，例如取得xxxx xxxx序列从第4位开始往右数两位的字段，也就是getbits(x, 4, 3)（默认右边第一位是第0位），我们只要用0000 0111 & 00xx xxxx 即可屏蔽其他字段取得想要的字段了，想到这儿，我看了下算式，这不正是实现的思路嘛，只要取得这两个序列一与就可以了，看函数的算式中间的“&”算符两边隔开的正是我们需要的结果的算式。

先看右边的算式，括号里~0的结果就是1111 1111，左移n位也就是3位变成1111 1000，括号外的“~”算符取反就变成了0000 0111了。

再看左边的算式，由于右边的算式的结果是1的位是从最右端开始的，所以x也要把想要的字段给挪到最右边才行，又由于最低位是从0开始计算，那么移动的位数就是p-n+1位。

这样取得相应的算式经过与运算就可取得相应的字段了。

不过还是感觉有点不对，k&r也在书里说了，假设p和n都是合理的情况下，也就是p+1<n的情况下好像就不适用了，有待改进吧。