不能直接用 std::log2 或 std::log10 计算正整数对数，因浮点函数开销大，且对整数输入存在精度风险，如 std::log2(1u) 可能返回非精确结果。
为什么不能直接用 std::log2 或 std::log10 算正整数对数
因为浮点函数开销大，且对整数输入存在精度风险——比如 std::log2(1u 在某些平台可能返回 <code>22.999999999999996，floor 后变成 22 而非正确值 23。整数对数本质是“最高位位置”，完全可绕过浮点运算。
用 __builtin_clz / _BitScanReverse 快速算 Log2（无符号整数）
GCC/Clang 提供 __builtin_clz（count leading zeros），MSVC 对应 _BitScanReverse，它们编译为单条 CPU 指令（如 x86 的 bsr），零开销。
注意点：
-
__builtin_clz(0)是未定义行为，必须确保输入非零 - 对 32 位整数，
Log2(x) == 31 - __builtin_clz(x)；64 位则用__builtin_clzll和 63 - MSVC 需包含
<intrin.h>，且_BitScanReverse返回布尔值，结果存入指针参数
示例（GCC/Clang）：
立即学习“C++免费学习笔记（深入）”；
int log2_floor(unsigned x) {
return x ? 31 - __builtin_clz(x) : -1; // 输入 0 时按需处理
}Log10 怎么高效算？别硬除，用查表+分支
Log10 没有对应 CPU 指令，但正整数的十进制位数（即 floor(log10(x)) + 1）范围极小：32 位数最多 10 位，64 位最多 20 位。直接查表比循环除 10 或调用 std::log10 快得多。
常用策略：
- 对 32 位
unsigned，预计算数组static constexpr int kLog10Table[10] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; - 用
log2_floor快速缩小范围：比如 x ≥ 10000 → 至少 5 位，再在局部查表比较 - 更激进的做法：用二分比较（最多 4 次比较覆盖 10 个阈值）
示例（简洁版，适用于 32 位）：
int log10_floor(unsigned x) {
if (x < 10) return 0;
if (x < 100) return 1;
if (x < 1000) return 2;
if (x < 10000) return 3;
if (x < 100000) return 4;
if (x < 1000000) return 5;
if (x < 10000000) return 6;
if (x < 100000000) return 7;
if (x < 1000000000) return 8;
return 9;
}跨平台封装要注意的兼容性陷阱
不同编译器对内置函数的支持不一致，且 __builtin_clz 对 1 字节或 2 字节类型行为可能异常（例如 unsigned char 会被提升，导致结果错乱）。
安全做法：
- 统一转成
unsigned int或unsigned long long再调用 builtin - 用宏检测编译器：
#ifdef __GNUC__/#ifdef _MSC_VER分支 - 对
uint8_t、uint16_t类型，先零扩展到uint32_t，再算__builtin_clz，最后减去冗余前导零位数 - 避免模板推导出
unsigned short直接传给__builtin_clz——它只接受unsigned int及更宽类型
真正麻烦的不是算法，而是边界类型处理和编译器差异——一个没 cast 好，__builtin_clz(1) 在 16 位环境下可能返回 15 而不是 31。
