golang 位运算

位操作是程序设计中对位模式按位或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算). 位操作符

一、简介

关于位运算的操作，维基百科关于 位操作符 的理论介绍已经非常清楚了。关于 Golang 的位运算其实和 C 语言比较类似，除了取反的操作和 C 语言有点区别，Golang 使用的是^x，而 C 使用的则是 ~x取反。

二、概念

• <<
  

  [ 左移 ]

  • 1 << 2 == 4
  • 输出 0100 ，相比右移更常见，移位后空缺的部分全部填0

• >>
  

  [ 右移 ]

  • 10 >> 2 == 2
  • 输出 0010

• x ^ y
  

  [ 异或 ]

  • 10 ^ 2 == 8
  • 操作的结果是如果某位不同则该位为1, 否则该位为0

• x | y
  

  [ 或 ]

  • 10 | 2 == 10
  • 两个相应的二进位中只要有一个为1, 该位的结果值为1

• x & y
  

  [ 与 ]

  • 10 & 2 == 2
  • 两个相应的二进位都为1, 该位的结果值才为1,否则为0

• ^x
  

  [ 取反 ]

  • ^2 == -3
  • 减1取反 补码