C++ 位运算函数

__builtin_parity(n)

该函数是判断n的二进制中1的个数的奇偶性

int n = 15;                     //二进制为1111
int m = 7;                      //二进制为111
cout<<__builtin_parity(n)<<endl;//偶数个1，输出0
cout<<__builtin_parity(m)<<endl;//奇数个1，输出1

__builtin_popcount(n)

该函数时判断n的二进制中有多少个1

int n = 15;                       //二进制为1111
cout<<__builtin_popcount(n)<<endl;//输出结果为4

__builtin_ctz(n)

该函数判断n的二进制末尾后面0的个数，n=0时结果未定义

int n = 1;                      //二进制为1
int m = 8;                      //二进制为1000
cout<<__builtin_ctzll(n)<<endl; //输出0
cout<<__builtin_ctz(m)<<endl;   //输出3

__builtin_clz(n)

n前导0的个数, n=0时结果未定义

long long n = 1;                //二进制为000....001 64位整数
int m = 8;                      //二进制为000...1000 32位整数
cout<<__builtin_clzll(n)<<endl; //输出63
cout<<__builtin_clz(m)<<endl;   //输出28

__builtin_ffs(n)

该函数判断n的二进制末尾最后一个1的位置，从1开始

int n = 1;                  //二进制为1
int m = 8;                  //二进制为1000
cout<<__builtin_ffs(n)<<endl;//输出1
cout<<__builtin_ffs(m)<<endl;//输出4