二进制逻辑运算:
1、逻辑“或”运算:‘|’(以下为编程时的符号)
只要两个值里面有一个是1也就是真,那么结果就是1,为真。
2、逻辑“与”运算:‘&’
只有两个值都是1,也就是都是真的时候,结果才是1,为真。
3、逻辑“非”运算 :‘!’
!1 = 0; !0 = 1;
非真就是假,非假就是真。
4、逻辑“异或”运算 :‘^’(题中一般会写为xor)
如果两个值相同,异或为0,不同,异或为1。
具体操作例子:
1、把输入压入状态量
如果c为‘+’,则把1压入state的某一位中
范例:
字符串:+-++—
state:1011000
int state = 0;
for (int i = 0; i < 16; i++) {
char c;
cin >> c;
state <<= 1;
if (c == '+') {
state |= 1;
}
}
2、把二进制中的一位取反
把c的第x位取反。x从右往左算从0开始。
c = a ^(1 << x);
3、判断二进制串中有多少个1
int get_num(int a)
{
int ret = 0;
while (a) {
a &= (a - 1);
++ret;
}
return ret;
}
4、判断两个二进制串是否在相同位置有1
bool fit(int a, int b)
{
if (!(a & b) )return true;
else return false;
}