gcc里的__builtin_..

使用范围：

gcc : __builtin_functionLastName(x)只适应于无符号整型
但对于有符号正整数：它自动转换无符号整型，计算结果不会影响
具体使用看下面代码注释！！

测试代码：

#include <iostream>
using namespace std;
int lowbit(int x)
{
    return x&-x;

} //x&-x 等价于 x&(~x+1)
int main()
{
    //gcc : __builtin_functionLastName(x)只适应于无符号整型
    
    int x = 26;//11010
   //x = -26;//计算出错
    cout<<"__builtin_popcount(x) = "<<__builtin_popcount(x)<<endl;//计算x的二进制1的个数
    x = 84;//110100
    cout<<"__builtin_ctz(x) = "<<__builtin_ctz(x)<<endl;//计算x的二进制末尾0的个数
    x = 204;//1101100
    cout<<"__builtin_ffs(x) = "<<__builtin_ffs(x)<<"  lowbit(x) = "<<lowbit(x)<<endl;
    /*
    __builtin_ffs(x) : 返回x的二进制最后一个1的位置(从后向前数，最后一个1在第几个bit位)
     lowbit(x) ： 返回最后一个1该位置对应的2的幂 的值
    */
    x = 84;
    unsigned x1 = 84;
    cout<<"byte of unsigned int  = "<<sizeof(x1)<<endl;//4个字节
    cout<<"前置0的个数:"<<__builtin_clz(x)<<" "<<__builtin_clz(x1)<<endl;//前置0的个数（共31位）
    /*
    虽然4 byte，本应该共32bit，
    对于84（110100）
    不是应该输出32 - 6 = 26吗？
    为啥输出是25呢？
    我的猜测：对于这些函数来讲，默认去除符号位，只有31bit
    */
    x = 84,x1 = 204;
    //110100  1101100
    cout<<"二进制1的个数的奇偶性："<<__builtin_parity(x)<<" "<<__builtin_parity(x1)<<endl;
    //1的个数奇数（1）or 偶数（0）
    return 0;
}

测试结果：