5.26学习按位运算笔记（算法竞赛进阶指南）

四种运算：

与----------（&）

或-----------（|）

非-----------（~）

异或---------（^)

与：

表示同时为1时结果才为1，否则结果为0（如：1&1=1，1&0=0，0&0=0）

或：

表示有一个为1，结果就为1（如：1|0=0，1|1=1，0|0=0）

非：

取反

异或操作

主异，相同为0，不同为1

最后补充一下二进制按位输出模板

void print（int x)
{
  for(int i=0;i<n;i++)//n 表示二进制位数
   cout<<(x>>i&1)<<endl;
}