求最接近的最大2的指数次幂roundup_pow_of_two分析与实现

思想很简单，就是找出当前数的二级制中最大位为1位的位置，然后用1左移位数即可。

比如数据5，它的二进制形式为101，最高位为1的位置是3，然后左移3位，等于1000，即数字8。也就是数字8是5的接近的2的整数次幂。

思想很简单，最主要的任务就是找到最高位为1的位置。这个有专门的AT&T汇编指令bsrl。这个指令是个32位指令，位置范围是0到31。

如果bsrl %eax 5的范围结果是2，所以我们在用它的时候加1即可。当然0是需要考虑的，我们把它的值赋值成-1，这样函数结果的范围就编程1到32。具体实现如下：

static inline int fls(int x)
{
    int r;


    __asm__("bsrl %1,%0\n\t"
            "jnz 1f\n\t"
            "movl $-1,%0\n"
            "1:" : "=r" (r) : "rm" (x));
    return r+1;
}

当然，如果不用汇编也是可以实现的，我们用C语言来实现它。就是不断左移，直到数值为0，记下它左移的次数，既是它最高位为1的位置。

static inline int fls(int x)
{
int position;
int i;
if(0 != x)
{
for (i = (x >> 1), position = 0; i != 0; ++position)
           i >>= 1;
}
else
{
        position = -1;
}
    return position+1;
}

最后把要得到的数字用1左移那么多次数，即可。考虑到0的特殊性，我们把数字都减1，其他都不会受影响，这样0会取值成-1，然后取到的位置为32，1左移32位后还是为0。

实现代码如下：

static inline unsigned int roundup_pow_of_two(unsigned int x)
{
    return 1UL << fls(x - 1);
}