一个2的幂的整数的log2

一个2的幂的整数的log2

您可以只计算前零位或后零位的数量，因为任何精确的2的幂都表示为一个1位，而其他所有位都表示为0。许多CPU都有执行此 *** 作的特殊指令，而gcc之类的编译器都有这些 *** 作的内在函数，将其编译为关于适当体系结构的单个指令。

如果您有一个有效的

clz

（“前导零计数”），则

log2

实现可能如下所示：

int32_t ilog2(uint32_t x){    return sizeof(uint32_t) * CHAR_BIT - clz(x) - 1;}

（注意：返回-1

ilog2(0)

。）

使用gcc或gcc兼容的编译器时，您可以这样定义

clz

：

#define clz(x) __builtin_clz(x)

微软有类似的东西：BitScanReverse。

请注意，对 尾随
零进行计数（使用一条

ctz

指令）似乎更方便，但是一条

clz

指令在不同的CPU体系结构上更广泛地可用。

使用

clz

而不是的另一个好处

ctz

是，您获得

floor(log2(x))

了非2的幂，因此您的

ilog2

函数比使用过的更为有用

ctz

，后者仅适用于2的幂。