__builtin_clz函数输入0时返回值异常问题咨询

你完全没做错，这确实触发了未定义行为！

GCC的__builtin_clz函数设计时就明确要求：传入的参数不能是0。因为当输入为0时，所有二进制位都是0，不存在所谓的"第一个非零位之前的前导零"——这种情况下函数的返回值是未被标准定义的，编译器可以返回任何随机值，甚至引发程序异常，你看到的4195634就是这种未定义行为的典型表现，换个编译器版本或者机器，结果可能完全不一样。

你的代码示例：

#include <stdio.h>
int main(void) {
    unsigned int x = 0;
    int lz = __builtin_clz(x);
    printf("%d\n", lz);
    return 1;
}

编译运行指令：

$ gcc -Wall clz.c
$ ./a.out

要解决这个问题，你只需要在调用__builtin_clz之前手动判断输入是否为0，提前处理这种边界情况就行，比如按照你的预期返回32（对应unsigned int的32位长度）：

#include <stdio.h>
int main(void) {
    unsigned int x = 0;
    int lz;
    if (x == 0) {
        lz = 32; // 手动定义0的前导零位数为32
    } else {
        lz = __builtin_clz(x);
    }
    printf("%d\n", lz);
    return 0;
}

另外提一句：如果是处理64位无符号整数，对应的函数是__builtin_clzll，同样需要避免传入0，否则也是未定义行为，处理逻辑和上面一致。

内容的提问来源于stack exchange，提问作者jameshfisher