不能直接用 std::log2 或 std::log10，因其浮点开销大、精度误差（如 log2(2^20) 可能得 19.999999）、结果常需向下取整；应改用位运算（如 __builtin_clz）算 ilog2，查表+分支算 ilog10，并注意类型、边界与平台兼容性。
为什么不能直接用 std::log2 或 std::log10？
因为浮点函数开销大，且对正整数结果常只需向下取整（floor），比如求二进制位宽、判断是否为 2 的幂、快速定位最高位。浮点计算还引入精度误差，std::log2(2^20) 在某些平台可能返回 19.999999，floor 后错成 19。
用位运算算 log2：找最高置位索引
对无符号正整数，log2(n) 的 floor 值等于其二进制最高位的 0-based 索引（即 31 - __builtin_clz(n)）。GCC/Clang 提供内置函数，MSVC 有等效 _BitScanReverse。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
-
__builtin_clz(n)返回前导零个数（32 位 int 下，n=1→ 31，n=0x80000000→ 0）；所以31 - __builtin_clz(n)就是最高位位置 - 必须确保
n > 0，否则__builtin_clz(0)行为未定义 - 跨平台可封装：
int ilog2(uint32_t n) { return n ? 31 - __builtin_clz(n) : -1; } - 64 位用
__builtin_clzll(n)，对应63 - __builtin_clzll(n)
算 log10 不能直接位运算，但可查表 + 条件分支
log10(n) 的 floor 值只随数量级跳变（1→0, 10→1, 100→2…），10 亿以内仅 10 个可能值。比浮点除法或循环除 10 更快。
- 常见做法：用静态数组存每段上界，如
static constexpr uint32_t pow10[] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; - 线性查找（小范围够快）：
int ilog10(uint32_t n) { for (int i = 9; i >= 0; --i) if (n >= pow10[i]) return i; return 0; } - 若追求极致，可用二分或
if-else if展开（编译器常优化为跳转表），避免循环分支预测失败 - 注意：
pow10[9]是1000000000，pow10[10]会溢出uint32_t，别越界访问
混合场景下别混用类型和边界条件
实际代码里容易漏掉 n == 0 处理、误用 int 当 unsigned、或在 64 位数上硬套 32 位 clz。尤其 ilog10 查表时，若输入是 uint64_t，pow10 数组必须扩展到 19 项，且比较时用 uint64_t 防隐式截断。
- 统一用无符号类型入参，避免符号扩展干扰位运算
- 所有函数加
assert(n > 0)或明确文档说明“仅接受正整数” - 模板化可支持多宽度，但需特化
__builtin_clzll和查表长度，不是简单 auto 推导能解决的
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
