乐趣区

关于golang:Go语言中的次方表示

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。
退出移动版