寒假集训周总结2-与& 或| 异或^ ＞＞ ＜＜ 在二进制中的运算规则（南昌理工学院ACM集训队）

一：与运算符（&）

运算规则：

0&0=0；0&1=0；1&0=0；1&1=1

即：两个同时为1，结果为1，否则为0

例如：3&5

十进制3转为二进制的3：0000 0011

十进制5转为二进制的5：0000 0101

------------------------结果：0000 0001 ->转为十进制：1

即：3&5 = 1

二：或运算（|）

运算规则：

0|0=0；  0|1=1；  1|0=1；   1|1=1；

即 ：参加运算的两个对象，一个为1，其值为1。

例如：3|5　即 00000011 | 0000 0101 = 00000111，因此，3|5=7。　

三：异或运算符（^）

运算规则：0^0=0；  0^1=1；  1^0=1；   1^1=0；

即：参加运算的两个对象，如果两个位为“异”（值不同），则该位结果为1，否则为0。

例如：3^5 =  0000 0011 | 0000 0101 =0000 0110，因此，3^5 = 6

四：>>  <<

 

1.右移">>"，无符号时，高位补零，低位舍弃；但在处理有符号数的时候会有不同。有符号数高位是零，则右移时高位补零；如果是负数即高位是1，那么有的系统会移入1，称算术右移（大部分系统），有的会移入0，称逻辑右移。
2."<<"，C语言中的左移运算，无论是有符号数还是无符号数都是按照逻辑左移来操作，即向左移动若干位，低位补0即可，高位舍弃。