algorithm - 四舍五入到最接近的二的幂

Question

是否有单行表达式(可能是 bool 值)来获取给定整数的最接近的 2^n 数字？

示例:5、6、7 必须为 8。

Answer 1

四舍五入到下一个更高的幂:参见 bit-twiddling hacks .

在 C 中:

unsigned int v; // compute the next highest power of 2 of 32-bit v

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