C++ 高效位运算函数 之 __builtin_

1.int ffs(ui x){//该函数判断n的二进制末尾最后一个1的位置，从一开始
    return __builtin_ffs(x);
}

2.int popcount(ui x){//该函数时判断n的二进制中有多少个1
    return __builtin_popcount(x);
}

3.int ctz(ui x){//该函数判断n的二进制末尾后面0的个数，当x为0时，和x的类型有关
    return __builtin_ctz(x);
}

4.int clz(ui x){//x前导0的个数。x=0时和x的类型有关
    return __builtin_clz(x);
}

5.int parity(ui x){//该函数是判断n的二进制中1的个数的奇偶性
    return __builtin_parity(x);
}

#include
using namespace std;
typedef unsigned int ui;
int ffs(ui x){//该函数判断n的二进制末尾最后一个1的位置，从一开始
	return __builtin_ffs(x);
}
int popcount(ui x){//该函数时判断n的二进制中有多少个1
	return __builtin_popcount(x);
}
int ctz(ui x){//该函数判断n的二进制末尾后面0的个数，当n为0时，和n的类型有关
	return __builtin_ctz(x);
}
int clz(ui x){//x前导0的个数。x=0时结果未定义。
	return __builtin_clz(x);
}
int parity(ui x){//该函数是判断n的二进制中1的个数的奇偶性
	return __builtin_parity(x);
}
int main(){
	cout<<"__builtin_ffs : "<