不能直接用 std::log2 或 std::log10 是因为浮点对数函数开销大且存在精度误差，例如 std::log2(2^31−1) 可能返回 30.999999999999996，floor 后错误地变为 30；高效做法是用整数位运算（如 __builtin_clz 或 _BitScanReverse）直接定位最高有效位来计算 floor(log2(n))，而 log10(n) 可通过查表或比较幂次实现无浮点、无循环的整数逼近。
为什么不能直接用 std::log2 或 std::log10？
因为浮点对数函数开销大，且对正整数结果常需向下取整（如求最高位位置），而 std::log2(n) 返回的是 double，存在精度误差——比如 std::log2(2^31 - 1) 可能算成 30.999999999999996，floor 后变 30，错了一位。
真正高效的做法是绕过浮点，用整数位运算直接定位最高有效位（MSB）位置。
-
log2(n)的整数部分 =n的二进制位数减 1（当n ≥ 1） -
log10(n)没有直接位运算，但可查表或用整数除法逼近，关键是要避免循环和浮点
用 __builtin_clz / _BitScanReverse 快速算 log2
GCC/Clang 提供 __builtin_clz（count leading zeros），MSVC 用 _BitScanReverse。它们编译为单条 CPU 指令（如 x86 的 bsr），速度极快。
注意：输入必须非零；__builtin_clz(0) 行为未定义。
立即学习“C++免费学习笔记（深入）”；
- 对 32 位无符号整数：
31 - __builtin_clz(n)就是floor(log2(n)) - 对 64 位：
63 - __builtin_clzll(n) - MSVC 下：
unsigned long idx; _BitScanReverse(&idx, n);，idx即结果
示例：
int log2_floor(uint32_t n) {
return n ? 31 - __builtin_clz(n) : -1; // 0 时返回 -1 或按需处理
}如何不查表、不浮点地算 log10？
log10(n) 本质是找满足 10^k ≤ n 的最大整数 <code>k。可用分段比较或二分查找，但更稳的是用预计算的 10 的幂次边界数组 + 线性扫描（因最多 10 个元素，现代 CPU 分支预测很准）。
- 32 位正整数
n ∈ [1, 2^32)→log10(n) ∈ [0, 9]，只需比 10 个阈值 - 避免除法（慢）、避免浮点幂（不准），用静态 const 数组存
{1, 10, 100, ..., 1000000000} - 从高往低比较更快（平均 2–3 次比较），例如：
if (n >= 1000000000) return 9;…
示例（精简版）：
int log10_floor(uint32_t n) {
static constexpr uint32_t pow10[] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};
int k = 9;
while (k > 0 && n < pow10[k]) --k;
return k;
}边界与移植性陷阱
不同平台、编译器、整数宽度下行为不一致，容易出错。
-
__builtin_clz对 0 未定义，必须先判空；_BitScanReverse返回bool，失败时不写入输出参数 - 使用
uint64_t时，GCC 用__builtin_clzll，Clang 同样，但 MSVC 需_BitScanReverse64（仅 x64） - 查表法中
pow10[10]超出uint32_t范围，所以 32 位只存到10^9，10^10不在范围内 - 若需支持
uint64_t的log10，表要扩到 19 项，但线性扫描仍够快；二分查找收益不大
最易被忽略的点：误把 log2(n) 当作位宽（它确实是位宽减 1），但 log10(n) 没有类似位级对应关系，硬套位运算会彻底跑偏。
