不能直接用 std::log2 计算正整数的 log₂，因其需转 double 引发精度丢失和性能开销；应改用位运算如 63 - __builtin_clzll(n)（uint64_t）。
为什么不能直接用 std::log2 计算正整数的 log₂？
因为 std::log2 是为浮点数设计的通用函数，对整数输入要先转成 double，再走数学库路径——不仅有类型转换开销，还可能因浮点精度丢失导致向下取整错误（比如 std::log2(1 在某些平台返回 19.999999999，floor 后变成 19）。你真正需要的是「最高位 1 的位置」，这和整数 log₂ 向下取整完全等价。
用 __builtin_clz 或 _BitScanReverse 获取最高位索引
现代 CPU 都有指令直接定位最高位 1（如 x86 的 bsr，ARM 的 clz），编译器提供了对应内置函数：
- GCC/Clang：对 32 位整数用
31 - __builtin_clz(n)；64 位用63 - __builtin_clzll(n) - MSVC：用
_BitScanReverse，需传入unsigned long*接收结果，返回布尔值表示是否非零 - 注意：
__builtin_clz(0)行为未定义，必须确保n > 0 - 如果
n是 1，结果是 0；n是 2、3，结果是 1 —— 这正是floor(log2(n))
示例：
int log2_floor(unsigned int n) {
return 31 - __builtin_clz(n);
}
手写位移循环法作为可移植 fallback
当目标平台不支持 builtin 或需明确控制行为时，用 while 循环右移更可靠：
- 避免除法和浮点运算，纯位操作
- 最坏情况（
n = 2^31-1）最多 31 次迭代，实际常数很小 - 比查表更省内存，且无 cache miss 风险
- 务必从高位开始试探，或用二分位移（如先右移 16 位判断）加速
简单版本：
int log2_floor(unsigned int n) {
int r = 0;
while (n >>= 1) r++;
return r;
}
注意 64 位整数和边界值处理
如果输入可能是 uint64_t，别直接套用 32 位 builtin —— __builtin_clzll 返回的是 64 位前导零个数，所以要用 63 - __builtin_clzll(n)。另外，1ULL 这类大数在 32 位环境可能被截断，编译期常量表达式里建议用 sizeof(n) * 8 - 1 动态计算最大位宽。
最容易被忽略的是：所有方法都要求 n != 0。生产代码中必须加断言或提前分支处理零值，否则行为不可控。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
