异或运算-不进位加法
具备规律-交换律
a^b = b^a
具备规律-结合律
(a^b)^c = a^(b^c)
具备规律
对于任何数x,都有x^x=0,x^0=x
自反性 A XOR B XOR B = A xor 0 = A
实际运用:只用两个变量完成值的互换文章来源:https://www.toymoban.com/news/detail-636777.html
fun switch() {
var a = 5
var b = 10
a = a xor b
b = a xor b
a = a xor b
println("a: $a") // 输出 10
println("b: $b") // 输出 5
}
解析文章来源地址https://www.toymoban.com/news/detail-636777.html
a = a xor b
b = a xor b xor b (结果a)
a = a xor a xor b (结果b)
到了这里,关于算法学习笔记的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!