异或,英文为exclusive OR,缩写成xor,异或是一个数学运算符。它应用于逻辑运算
异或也叫半加运算,其运算法则相当于不带进位的二进制加法,它的运算规则为:
1 | 二进制的比较位相同则结果返回 0,不同则为 1 |
运算符有几种表示方式
| 名称 | 符号 |
|---|---|
| 数学符号 | ⊕ |
| 英文简称 | xor |
| 程序符号 | ^ |
运算推导
1 | 5 ^ 8 = 2 |
单看这个表达式比较费解,我们转成二进制来看下
| - | 相同 | 不同 | 相同 |
|---|---|---|---|
| 5 | 1 | 0 | 1 |
| 8 | 1 | 1 | 1 |
| 5 ^ 8 | 0 | 1 | 0 |
| 2 | 0 | 1 | 0 |
异或在开发中的应用可以参看一道算法题 只出现一次的数字
最近热读
扫码关注公众号,或搜索公众号“温欣爸比”
及时获取我的最新文章