__builtin_clz用于计算无符号整数二进制表示中最高位1前的连续零个数，对32位整数输入0时行为未定义，需预先判断；正确用法是先转为unsigned int再调用，如x==0?32:__builtin_clz(x)。
用 __builtin_clz 快速获取前导零个数（GCC/Clang）
对 32 位整数，__builtin_clz 直接返回最高位 1 之前的零的个数；输入为 0 时行为未定义（会触发 undefined behavior），必须提前判断。
常见错误是直接传入 0 或负数（符号位为 1，结果不是你想要的“二进制表示”意义上的前导零）：
-
__builtin_clz(0)—— 崩溃或随机值，别这么干 -
__builtin_clz(-1)—— 返回 0（因为 -1 的补码全是 1，最高位已是 1），但你通常想算的是无符号视图下的前导零
正确做法是先转成无符号类型再调用：
unsigned int x = static_cast<unsigned int>(n); int leading_zeros = (x == 0) ? 32 : __builtin_clz(x);
跨平台可移植写法：手动移位计数
标准 C++ 不提供内置前导零函数（C++20 引入了 std::countl_zero，但需确认编译器支持），所以手动实现最稳妥。核心逻辑是：从最高位开始检查是否为 0，直到遇到第一个 1。
立即学习“C++免费学习笔记（深入）”；
注意点：
- 必须明确位宽（如 32 位还是 64 位），否则对
int在不同平台可能得到不同结果 - 对 0 要特殊处理，否则循环不会终止
- 使用
unsigned类型避免右移时符号扩展干扰
示例（32 位）：
int count_leading_zeros_32(unsigned int x) {
if (x == 0) return 32;
int cnt = 0;
for (int i = 31; i >= 0; --i) {
if ((x & (1U << i)) == 0) cnt++;
else break;
}
return cnt;
}
C++20 的 std::countl_zero 怎么用
这是目前最干净的标准方案，但要求编译器支持 C++20 且开启对应标准（如 -std=c++20），头文件是 <bit>。
它接受无符号整数类型，对 0 返回对应类型的位宽（如 std::countl_zero(0u) 返回 32），行为明确定义。
- 不支持有符号类型，传
int会编译失败 - 模板推导严格，
std::countl_zero(5)错误（5 是int），得写std::countl_zero(5u)或std::countl_zero<unsigned>(5) - 底层可能映射到
__builtin_clz，性能和内置函数一致
简单用法：
#include <bit> int lz = std::countl_zero(static_cast<unsigned>(n));
为什么不能直接对 int 用 __builtin_clz 算“二进制表示”的前导零
因为“一个数字的二进制表示”在口语中常指其**无符号等价形式**（比如 -1 的 32 位二进制“表示”常被说成 11111111111111111111111111111111，但这其实是补码，不是原码），而 __builtin_clz 按补码解释输入 —— 对负数，最高位恒为 1，所以结果总是 0。
如果你真要按“原码”或“绝对值的二进制”，得先取 abs(n) 再转无符号；但要注意 INT_MIN 取绝对值溢出，必须单独处理。
多数场景下，你要的其实是该数在内存中作为无符号整数看待时的前导零，所以统一用 static_cast<unsigned int> 是更安全、更符合直觉的做法。
