介绍 两个数进行异或运算,是依次比较两个数的二进制相同位的数,如果相同则该位结果为0,不同则该位结果为1. 比如5...
扫描右侧二维码阅读全文
博主: 六月丶
1760 次浏览
1425字数
分类: 笔记
两个数进行异或运算,是依次比较两个数的二进制相同位的数,如果相同则该位结果为0,不同则该位结果为1.
比如5^7,比较方式如图
如果觉得相同为0不同为1不好记,也可以换一种记法,无进位相加,即让两数每一位都进行加法运算,但如果碰见两位都是1的情况,按加法的做法是结果为0再向前进一位,而异或就把这个进位舍弃掉即可.
0^N == N
N^N == 0
异或满足交换律和结合律
交换律可以理解,那为什么异或满足结合律呢