__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);</unsigned>
跨平台可移植写法：手动移位计数
标准 C++ 不提供内置前导零函数（C++20 引入了 std::countl_zero，但需确认编译器支持），所以手动实现最稳妥。核心逻辑是：从最高位开始检查是否为 0，直到遇到第一个 1。
注意点：
- 必须明确位宽（如 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
<h3>C++20 的 <code>std::countl_zero</code> 怎么用</h3>
<p>这是目前最干净的标准方案，但要求编译器支持 C++20 且开启对应标准（如 <code>-std=c++20</code>），头文件是 <code><bit></bit></code>。</p>
<p>它接受无符号整数类型，对 0 返回对应类型的位宽（如 <code>std::countl_zero(0u)</code> 返回 32），行为明确定义。</p>
- 不支持有符号类型，传
int会编译失败 - 模板推导严格，
std::countl_zero(5)错误（5 是int），得写std::countl_zero(5u)或std::countl_zero<unsigned>(5)</unsigned> - 底层可能映射到
__builtin_clz，性能和内置函数一致
简单用法：
#include <bit> int lz = std::countl_zero(static_cast<unsigned>(n));</unsigned></bit>
为什么不能直接对 int 用 __builtin_clz 算“二进制表示”的前导零
因为“一个数字的二进制表示”在口语中常指其**无符号等价形式**（比如 -1 的 32 位二进制“表示”常被说成 11111111111111111111111111111111，但这其实是补码，不是原码），而 __builtin_clz 按补码解释输入 —— 对负数，最高位恒为 1，所以结果总是 0。
如果你真要按“原码”或“绝对值的二进制”，得先取 abs(n) 再转无符号；但要注意 INT_MIN 取绝对值溢出，必须单独处理。
多数场景下，你要的其实是该数在内存中作为无符号整数看待时的前导零，所以统一用 static_cast<unsigned int></unsigned> 是更安全、更符合直觉的做法。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
