您可以只计算前零位或后零位的数量，因为任何精确的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的幂。
602392714
清零编程群