cJSON源码分析--位运算案例

源码（C）：

int pow2gt (int x)	
{	
    --x;	    //防止x恰巧是2的n次幂
    x|=x>>1;	//1
    x|=x>>2;	//2
    x|=x>>4;	//3
    x|=x>>8;	//4
    x|=x>>16;	//5
    return x+1;	
}

应用场景：，x,n均为正整数，则返回数值。

原理：用二进制表示整型数值（x-1），从非0的最高位开始做右移运算后再与原数值（x-1）做按位或运算。

案例：x=101，减1后二进制表示：x = 01100100  （只列出后八位）；

右移1位：01100100  >>  00110010，

按位或： ， 

x = 01110110(二进制)；

右移2位：01110110  >>  00011101，

按位或：，  

x = 01111111(二进制)；

右移4位：01111111  >>  00000111，

按位或：，

x = 01111111(二进制)；

重复操作。。。

最后返回：x=x+1 = 01111111(二进制) + 1 = 10000000(二进制) = 128(十进制）。