zoukankan      html  css  js  c++  java
  • go中异或运算带来的疑惑

    最近在看go,遇到一个问题:

    一时没看明白一元运算的异或运算是如何得到结果值的,代码如下:

    var b uint8 = 15
    var c int8 = 15
    
    fmt.Printf(" b: %08b 
    ", b)
    fmt.Printf("^b: %08b 
    ", ^b)
    fmt.Printf(" c: %08b 
    ", c)
    fmt.Printf("^c: %08b 
    ", ^c)
    
    // 执行结果
     b: 00001111 
    ^b: 11110000 
     c: 00001111 
    ^c: -0010000 
    按位补足 ^ : 该运算符与异或运算符一同使用,即 m^x,对于无符号x使用“全部位设置为1”,对于有符号x 时使用 m=-1 。

    看上面的代码,和解释,对于无符号数值的运算比较好理解:

    ^15 

    等价于  1111 1111 ^ 0000 1111   

    结果:  1111 0000

    但对于有符号数是如何计算出  -0010000 的呢?先上计算过程

    ^15 

    等价于  -1^15

    等价于 1000 0001 ^ 0000 1111   (这里是原码)

    等价于 1111 1111 ^   0000 1111  (这里是补码)

    结果  1111 0000  (这里是补码)

    结果转为原码  1000 1111 (补码) +1  --> 1001 000 (原码)

    涉及的概念:

    原码、反码、补码,及转换过程

     真值:符号位+数字的绝对值 就是真值:例如:0000 0001的真值 = +000 0001 = +1,1000 0001的真值 = –000 0001 = –1

    这里还有一个概念:就是在系统中,数值使用补码来表示(存储)

    原因:可以看这里 https://zhuanlan.zhihu.com/p/91967268

    由补码求原码

      - 如果补码的符号位为“0”,表示为正数,所以补码就是该数的原码。

      - 如果补码的符号位为“1”,表示为负数,求原码的操作是:符号位不变,即为1,其余各位取反,然后再整个数加1

      示例

      1111 0000 -> 1000 1111 ->1000 1111 + 1 -> 1001 0000 

     

    反码通常是用来做 原码和补码转码的过渡。

    其实是很基础的知识,但是多年没接触过,导致忘光了

    如果想复习的话,可以看一下这里

    原码、反码、补码 详解!不懂的请看过来! 

    https://www.cnblogs.com/resn/p/13396630.html  

       

  • 相关阅读:
    CF Spreadsheets (数学)
    CF Theatre Square
    CF Error Correct System
    CF Playing with Paper
    HDU 3533 Escape (BFS + 预处理)
    nginx配置文件
    nginx配置文件详解
    Jenkins+maven+gitlab+shell实现项目自动化部署
    jenkins升级
    jenkins相关下载链接
  • 原文地址:https://www.cnblogs.com/resn/p/13387003.html
Copyright © 2011-2022 走看看