理解__builtin_clz特性

a.c：

 /*************************************************************************
     * File: a.c
     * Brief:
     * Author:
     * Mail:
     * Created Time: Mon Dec 29 09:28:35 2014
  ************************************************************************/

 #include<stdio.h>

 int clz(unsigned int a)
 {
     return __builtin_clz(a);
 }

 int main()
 {
     unsigned int a=;
     a=;
     printf("0x%x ret=%d\n", a, clz(a));

     a=;
     printf("0x%x ret=%d\n", a, clz(a));

     a=;
     printf("0x%x ret=%d\n", a, clz(a));

     a=;
     printf("0x%x ret=%d\n", a, clz(a));

     a=;
     printf("0x%x ret=%d\n", a, clz(a));

     a=;
     printf("0x%x ret=%d\n", a, clz(a));;

     a=0x0FFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     a=0x1FFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     a=0x2FFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     a=0x4FFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     a=0x8FFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     a=0xFFFFFFFF;
     printf("0x%x ret=%d\n", a, clz(a));

     return ;
 }
          

测试结果如下：

注意，a=0的时候，__builtin_cl返回的值和a=1的情况一样，都是是31位。

好奇怪，查到gcc官网上说(https://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html)：

— Built-in Function: int __builtin_clz (unsigned int x)
Returns the number of leading -bits in x, starting at the most significant bit position. If x is , the result is undefined.

也就是说，a=0的情况并没有规定在处理逻辑里面的。

下面我实现一个vc版本的：

int builtin_clz(unsigned int type)
{
    int num = ;
    type |=; //防止type为0时，出现无限循环infinite loop，type为0时的计算结果为31。
    while(!(type & 0x80000000)) //检测最高位是不是1。
    {
        num +=;
        type <<= ;
    }
    return num;
}

完。