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<bits/stdc++.h>
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 : "<<endl;
	cout<<ffs(1)<<endl;//1二进制1   /输出1 
	cout<<ffs(8)<<endl;//8二进制1000   /输出4 
	//要是要输出最后一个一的位置应当-1
	
	cout<<"__builtin_popcount : "<<endl;
	cout<<popcount(15)<<endl;//1111  /输出4
	
	cout<<"__builtin_ctz :"<<endl;
	cout<<ctz(8)<<endl;//1000 /输出3
	
	cout<<"__builtin_clz :"<<endl;
	cout<<clz(8)<<endl;//...1000 /输出28 
	 
	cout<<"__builtin_parity :"<<endl;
	cout<<parity(15)<<endl;//1111 /偶数个，输出0
	cout<<parity(7)<<endl;//111 /奇数个，输出1 
	
	return 0;
}