(资料图)
1、计算机在内存中的值都是以二进制的形式储存的, 比如5=101,6=110 等等;而xor 和 and、or一样,是直接对二进制的某一位进行运算;每一位可以将1 看做True。
2、0 看做False;and:同为1则为1,否则为0or:有一个为1则为1,否则为0xor:不同为1 相同为0比如 5 and 6: 101 和 110 因为只有第一位相等。
3、所以结果为100=4; 5 or 6: 101 和 110 三位都有1,所以结果为111=7; 5 xor 6 : 101 和 110 第二位和第三位不同,所以结果为 011=3;以上所有运算称为位运算。
4、除了and or xor之外还有 shl:相当于乘 x shl 1=x *2 ;shr:相当于Div x shr 1=x div 2;因为是直接对二进制进行运算,所以效率非常高,所有的位运算的时间都可以看做是和加法一个时间级别的.。
本文到此分享完毕,希望对大家有所帮助。
关键词: