pow2gt函数分析

最近看cJSON项目的代码时发现一个很有意思的pow2gt函数，我们很难直观地看出函数的作用，所以用一个数来模拟一遍函数的运算过程：

假设x=157;
int pow2gt(int x)
{
	--x;//x=156,32位二进制表示x=0000 0000 0000 0000 0000 0000 1001 1100
	/* >>的优先级高于|= */
	x |= x >> 1;//x=0000 0000 0000 0000 0000 0000 1101 1110
	x |= x >> 2;//x=0000 0000 0000 0000 0000 0000 1111 1111
	x |= x >> 4;//x=0000 0000 0000 0000 0000 0000 1111 1111
	x |= x >> 8;//x=0000 0000 0000 0000 0000 0000 1111 1111
	x |= x >> 16;//x=0000 0000 0000 0000 0000 0000 1111 1111
	return x+1;//x=0000 0000 0000 0000 0000 0001 0000 0000,十进制表示x=2^8=256
}

因为函数开始要把x-1，所以x=1时返回的值是1,

所以，这个函数的作用是返回比x-1大的最小的2的N次方 。

当然，这个函数适用于其他类型的整数,**short , long ** 等。