Golang 操作运算符

操作运算符 - Jxy 博客

位运算

常见操作

• 快速交换2个数字值

  var a=5
  var b=99
  a=a^b
  b=a^b
  a=a^b
  fmt.Println(a==99)
  fmt.Println(b==5)
  

  任何数与自己异或为0，与0异或为自己。
  a=a^b;
  b=a^b; (把a=a ^ b 代入 b=a ^b ^b , b=a ^b ^b ,b=a ^0,b=a)
  a=a^b; (把a=a ^ b 代入 a=a ^b ^b ,a=a ^b ^a ,a=b ^0,a=b)

• 判断奇偶数

  var a = 10
  var b=11
  a & 1 =0
  b & 1 =1
  

  原理：

  任何偶数的二进制的第一位都是 0 如2 ==> 0010 
  
  任何奇数的二进制的第一位都是 1 如1 ==> 0001
  

  所以只需要 按位与 1 判断最后一位 是0还是1即可

• 乘除法运算

  乘数和除数必须是2的n次方才可以，利用左右移的原理

  var a=4
  var b=16
  a=a*4;
  b=b/4;
  // 可以改为：
  a=a<<2;
  b=b>>2;
  

  说明：
  　　除2 = 右移1位 乘2 = 左移1位
  　　除4 = 右移2位 乘4 = 左移2位
  　　除8 = 右移3位 乘8 = 左移3位

• 交换符号

  var a=1 // 0001
  a=~a + 1  // 1110
  fmt.Println(a==-1)
  a=~a + 1
  fmt.Println(a==1)
  

  整数取反加1，正好变成其对应的负数(补码表示)；负数取反加一，则变为其原码，即正数

  https://blog.csdn.net/shenhaiwen/article/details/79001039

• 判断一个数是正负数

  整数右移 31 位得到 0，负数右移 31 位得到 -1

  var a=10
  var b=-10
  if a>>31 == 0 {
    fmt.Println("a是正数")
  }
  if b>>31 == -1 {
    fmt.Println("b是负数")
  }
  

• 求绝对值

  整数的绝对值是其本身，负数的绝对值正好可以对其进行取反加一求得，即我们首先判断其符号位，然后根据符号进行相应的操作

  var a=10
  if a >> 31 ==0 {
    // 整数直接返回
    return a
  }
  // 负数
  a=^a+1
  

• 高低位交换

  // 34520的二进制表示：
  // 10000110 11011000
  
  // 将其高8位与低8位进行交换，得到一个新的二进制数：
  // 11011000 10000110
  // 其十进制为55430
  var a = 34520;
  a = (a >> 8) | (a << 8);
  

  从上面移位操作我们可以知道，只要将无符号数 a>>8 即可得到其高 8 位移到低 8 位，高位补 0；将 a<<8 即可将 低 8 位移到高 8 位，低 8 位补 0，然后将 a>>8 和 a<<8 进行或操作既可求得交换后的结果。

• 二进制逆序

  https://www.zhihu.com/question/38206659/answer/736472332