1 起因
刚接触 Go 语言后,开始着手用 Go 写算法题,想写个 2 的 3 次方,发现 C 语言学的 2^3 不能用了
a := 2 ^ 3
运行后果为 1 而不是想要的 8
2 起因
一查才发现,Go 语言中符号“^”不再用于次方,而是示意“按位异或的运算”,具体的运算规定如下:
按位异或 ^ : 两位一个为 0, 一个为 1,后果为 1,否则为 0(位示意二进制的机器码),例子如下:
2 ^ 3
2 的补码 0000 0010
3 的补码 0000 0011
2 ^ 3 0000 0001 => 1
所以 Go 语言中 2 ^ 3 = 1 而不是 8(留神:计算机都是依照补码进行运算)
3 Go 的次方实现
3.1 一般状况
Go 语言实现次方的计算,咱们调用了 math.Pow 函数,math.Pow(x, y) 这样就能够求出 x 的 y 次方
以 2 的 3 次方为例:
a := math.Pow(2, 3)
3.2 非凡状况
当遇到要求 2 的 n 次方的时候,咱们能够使用 Go 语言的左移运算符 <<,实现左移运算。
左移的运算规定是左移 N 位,就是乘以 2 的 N 次方。例子如下:
3.2.1 左移 <<
a := 1 << 3 // 2 的 3 次方 *1
后果如图:
b := 1 << 6 // 2 的 6 次方 *1 64
c := 4 << 2 // 2 的 2 次方 *4 16
d := 4 << 3 // 2 的 3 次方 *4 32
既然有左移,那就有右移
3.2.2 右移 >>(拓展)
右移的运算规定是右移 N 位,就是除以 2 的 N 次方。例子:
a := 16 >> 3 // 16 除以 2 的 3 次方
运行后果:
3.2.3 原理
在 Golang 中,位运算符次要是用于数值类型的二进制的运算。
- 按位 与 的运算规定是,如果两数对应的二进制位都为 1,那么后果为 1,否则后果为 0。
- 按位 或 的运算规定是,如果两数对应的二进制位有一个为 1,那么后果为 1,否则后果为 0。
- 按位 异或 的运算规定是如果两数对应的二进制位不同,那么后果为 1,否则后果为 0。