c – 将无符号整数舍入为2的幂次序

参见英文答案 > Rounding up to next power of 2@R_616_5179@@R_616_5179@@R_616_5179@@R_616_5179@@R_616_5179@ 21个
我分配了大缓冲区,然后拆分成多个大小的块.这些尺寸从32开始,然后在每次增加时乘以2.

struct Node
{
    Node*           Next;
    void*           Data;
    const unsigned  Size;
};

Node* m_Buffers[16];

这意味着m_Buffers [0]的缓冲区大小为32,m_Buffers [1]的缓冲区大小为64,依此类推.

并且一个函数接受一个数字并返回一个指定数字可以舍入到的大小的缓冲区.

void * GetBuffer(unsigned sizE)
{
    // ...
}

例如,如果我请求一个384的缓冲区,那么我需要能够在512处舍入它并从m_Buffers [4]返回一个缓冲区.

到目前为止,我正在使用循环来舍入：

void * GetBuffer(unsigned sizE)
{
    unsigned buffer_size = 32;

    while (buffer_size < sizE)
    {
        buffer_size *= 2;
    }

    // ...
}

但我很好奇是否有一种更好的方法可以不涉及循环.如果有一种方法可以将舍入数字转换为数组中的索引而不使用switch语句.

说实话,我甚至不确定标题是否正确.所以我为此道歉.

unsigned int v;
v--;
v |= v >> 1;
v |= v >> 2;
v |= v >> 4;
v |= v >> 8;
v |= v >> 16;
v++;