大家好，又见面了，我是你们的朋友全栈君。
逻辑与（&&）
运算符两边的表达式的值都为true运算结果为true， 其余情况为false。
逻辑或（||）
运算符两边的表达式的值都为false运算结果为false， 其余情况为true。
按位与（&）
计算方法：
参加运算的两个数，换算为二进制（0、1）后，进行与运算。只有当 相应位上全部为1时取1， 存在0时为0。
011 & 110
011
110
---
010
按位或（|）
计算方法：
参加运算的两个数，换算为二进制（0、1）后，进行或运算。只要当 相应位上存在1时取1， 全部为0时为0。
011 | 110
011
110
---
111
按位同或（⊙）
计算方法：
参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当 相应位上的数字相同时取1， 不相同为0。
011 ⊙ 110
011
110
---
010
按位异或（^）
计算方法：
参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当 相应位上的数字不相同时取1， 相同为0。
011 ^ 110
011
110
---
101
按位取反（～）
计算方法：
参加运算的两个数，换算为二进制（0、1）后， 0变1， 1变0。
~(010) = 101
优先级
not>and>xor>or
2019.7.30学习线性基更新
一些位运算中的简便运算
- x & 1 是奇数返回1，是偶数返回零，可以放在if中判断奇偶
- x |= 1<<j 等价于 x += pow(2,j);
- x<<2 x<<1 在十进制中表现的是乘上2的多少次方，在二进制中，就是先将这个x转换为二进制，然后整个数往前移位。（最后转化回去还是一样的）
- 状态压缩dp过程中用零一模拟Y or N的时候数1或零的个数
while (tem) {
tem &= (tem-1);
cnt++;
}
XOR
就是^运算
注意运算顺序
typedef long long ll;
cout<<1^2<<endl; //报错
cout<<(1^2)<<endl; //输出3
int a = 1^2<5;
int b = (1^2)<5;
cout<<a<<" "<<b<<endl; //输出0 1
int c = 1ll<<3;
cout<<c<<endl; //输出8 ll防止在往前移位的时候爆掉int
异或运算的性质
x ^ x = 0
任何数 ^ 0 = 任何数
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/134869.html原文链接：https://javaforall.net
