不能直接用 std::log2 因其为浮点设计，int 输入会隐式转 double，导致慢、精度误差及异常；整数场景应求最高位1位置，用 __builtin_clz 或 _BitScanReverse 等 CPU 指令实现最快最准。
为什么不能直接用 std::log2？
因为 std::log2 是为浮点数设计的，输入 int 会先隐式转成 double，再调用数学库——慢、有精度误差、还可能触发异常（如对 0 取 log）。整数场景下，你真正要的是「最高位 1 的位置」，不是实数对数。
用 __builtin_clz 或 _BitScanReverse 直接定位最高位
这是最常用也最快的路子。GCC/Clang 提供 __builtin_clz（count leading zeros），MSVC 用 _BitScanReverse。两者都基于 CPU 指令（如 x86 的 bsr），单周期完成。
- 对非零无符号整数
n，31 - __builtin_clz(n)就是floor(log2(n)) -
__builtin_clz(0)行为未定义，必须提前检查；_BitScanReverse返回布尔值，天然规避此问题 - 注意：
__builtin_clz参数是unsigned int，传int负数会出错（高位全 1，结果非预期） - 64 位数用
__builtin_clzll，别漏ll后缀
示例（GCC）：
int log2_floor(unsigned int n) {
if (n == 0) return -1; // 或抛异常/断言
return 31 - __builtin_clz(n);
}手写位移循环只在必要时用
当跨平台且不想依赖编译器内置函数时，可用 while 循环右移。虽然比 builtin 慢，但可读、可控、无兼容性问题。
立即学习“C++免费学习笔记（深入）”；
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 适用于嵌入式或老编译器（如某些 C++98 环境）
- 别用除法或乘方反推，那会更慢
- 起始值设为 -1，每移一次加 1，避免对 1 特殊处理
- 对 0 输入必须单独判断，否则死循环
示例：
int log2_floor(unsigned int n) {
if (n == 0) return -1;
int r = -1;
while (n) { n >>= 1; r++; }
return r;
}需要向上取整（ceil）或精确匹配时怎么办？
log2(n) 是整数仅当 n 是 2 的幂。若需 ceil(log2(n))（比如分配内存对齐到最近 2 的幂），先算 floor，再检查是否恰好是 2 的幂：
-
n & (n-1) == 0表示n是 2 的幂（且n > 0） - 否则
ceil(log2(n)) == floor(log2(n)) + 1 - 注意边界：n==1 时 ceil 和 floor 都是 0；n==0 无定义，别漏处理
常见陷阱：有人用 (1 判断是否要 +1，但 <code>1 可能溢出（尤其 32 位 int），应改用 <code>n > (1U 并确保类型安全。
实际写的时候，优先选 __builtin_clz 或 _BitScanReverse，但得时刻盯着输入范围和零值——这个检查一漏，线上就 crash。
