位运算

#include<iostream>
using namespace std;
int main()
{
	int n=15,m=8;//1111，1000 
	unsigned int x=8,y=7;
	cout<<__builtin_popcount(n)<<endl;//判断n中有几个1
	cout<<__builtin_parity(n)<<endl;//判断n中1的个数的奇偶性,奇数输出1，偶数输出0
	cout<<__builtin_parity(m)<<endl;
	cout<<__builtin_ffs(n)<<endl;//判断n的二进制末尾最后一个1的位置
	cout<<__builtin_ffs(m)<<endl;
	cout<<__builtin_ctzll(n)<<endl;//判断n的二进制末尾后面0的个数，当n为0时，和n的类型有关
	cout<<__builtin_ctz(m)<<endl;
	cout<<__builtin_clz(x)<<endl;//前导0的个数(为32位） 
	cout<<__builtin_clz(y)<<endl;
	return 0; 
 } 

& 按位与      如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 按位或      两个相应的二进制位中只要有一个为1，该位的结果值为1
^ 按位异或    若参加运算的两个二进制位值相同则为0，否则为1
~ 取反        ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0
<< 左移       用来将一个数的各二进制位全部左移N位，右补0
>> 右移       将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数， 高位补0