Go语言位运算符

淩亂°似流年 2023-10-03 10:08 27阅读 0赞

# `一.原码、反码、补码` #

>  *  位运算时,需要知道几个概念,原码、反码、补码.正数在计算机中二进制还是原值,负数在计算机中存储的是补码

>  *  原码
>     
>      *  正数的原码还是正数
>      *  负数的原码是负数绝对值的二进制表示
>      *  以8位二进制方式表示

//原码为:0000 0011
      var a int8=3
      //原码为:0000 0010
      var b int8=-2

>  *  反码
>     
>      *  正数的反码还是正数
>      *  负数的反码是所有位取反

//反码为:0000 0011
      var a int8=3
      //反码为:1111 1101
      var b int8=-2

>  *  补码
>     
>      *  正数的补码还是正数
>      *  负数的补码为负数的反码加一 . **负数的补码就是负数在计算机中二进制表示方式**
>      *  想要知道负数二进制对应十进制数字就是补码–>反码–>原码–>添加负号
>      *  如果是16位只需要在负数前面添加8个1 ,正数前面添加8个零

//补码为:0000 0011
      var a int8=3
      //补码为:1111 1110
      var b int8=-2

# `二.Go语言中位运算符` #

>  *  位运算在算法中使用频率较高
>  *  区块链学习中密码学部分的很多算法都是使用的位运算

<table> 
 <thead> 
  <tr> 
   <th align="right">运算符</th> 
   <th align="left">含义</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="right">&lt;&lt;</td> 
   <td align="left">二进制左移</td> 
  </tr> 
  <tr> 
   <td align="right">&gt;&gt;</td> 
   <td align="left">二进制右移</td> 
  </tr> 
  <tr> 
   <td align="right">|</td> 
   <td align="left">位运算或OR,有1取1"</td> 
  </tr> 
  <tr> 
   <td align="right">&amp;</td> 
   <td align="left">位运算与AND.转换二进制,都为1取1</td> 
  </tr> 
  <tr> 
   <td align="right">^</td> 
   <td align="left">位运算异或XOR,二阶运算相同为0不同为1.一阶运算加一后正数交互(正数变负数,负数变正数)</td> 
  </tr> 
  <tr> 
   <td align="right">&amp;^</td> 
   <td align="left">位清空(AND NOT),如果右侧0左侧不变,如果右侧为1,左侧一定清零.a&amp;<sup>b=a&amp;(</sup>b)</td> 
  </tr> 
 </tbody> 
</table>