Java中如何深入理解并应用异或运算？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1690个文字，预计阅读时间需要7分钟。
“前言：异或（XOR）是一种基于二进制的位运算，用符号⊕或^表示。其运算规则是对运算符两侧的二进制位进行逐位比较，同值取0，异值取1。性质：1、交换律；2、结合律；（即（a⊕b）⊕c=a⊕（b⊕c））；3、对偶律（即a⊕b=b⊕a）；4、分配律（即a⊕（b+c）=a⊕b+a⊕c）。
前言
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。
性质
1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A XOR 0 = A
异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。
本文共计1690个文字，预计阅读时间需要7分钟。
“前言：异或（XOR）是一种基于二进制的位运算，用符号⊕或^表示。其运算规则是对运算符两侧的二进制位进行逐位比较，同值取0，异值取1。性质：1、交换律；2、结合律；（即（a⊕b）⊕c=a⊕（b⊕c））；3、对偶律（即a⊕b=b⊕a）；4、分配律（即a⊕（b+c）=a⊕b+a⊕c）。
前言
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。
性质
1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A XOR 0 = A
异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。