异或,英文为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 |
异或在开发中的应用可以参看一道算法题 只出现一次的数字
最近热读
扫码关注公众号,或搜索公众号“温欣爸比”
及时获取我的最新文章