导航

golang 异或计算

Posted on 2022-01-06 19:19  蝈蝈俊  阅读(1523)  评论(0编辑  收藏  举报

异或

定义:两个值相同时,返回false,否则返回true。

// 异或  XOR  只能一个为1 
0110 ^ 1011 = 1101    

^= 按位异或后赋值
C ^= 2 等于 C = C ^ 2


package main

import "fmt"

func main() {
	a := 21
	d := 3
	c := a
	c ^= d
	fmt.Printf(" %d(%b) ^=%d(%b) 后获得 %d(%b)\n", a, a, d, d, c, c)
}

输出:
21(10101) ^=3(11) 后获得 22(10110)

两次异或同一个值后,返回原来的值

XOR 运算有一个很奇妙的特点:如果对一个值连续做两次 XOR,会返回这个值本身。

package main

import "fmt"

func main() {
	a := 21
	d := 3
	c := a
	c ^= d
	fmt.Printf(" %d(%b) ^=%d(%b) 后获得 %d(%b)\n", a, a, d, d, c, c)

	a = c
	c ^= d
	fmt.Printf(" %d(%b) ^=%d(%b) 后获得 %d(%b)\n", a, a, d, d, c, c)
}

输出
21(10101) ^=3(11) 后获得 22(10110)
22(10110) ^=3(11) 后获得 21(10101)

参考: