Golang中位运算的详细理解

Dear 丶 2022-06-06 09:30 246阅读 0赞

前言：

位运算可能在平常的编程中使用的并不多，但涉及到底层优化，一些算法及源码可能会经常遇见。今天就学习一下常用的位运算

一、常用的位运算：

&      与 AND

|      或OR

^      异或XOR

&^     位清空 (AND NOT)

<<     左移

>>     右移

二、位运算的用法:

*  位运算都是在二进制的基础上进行运算的，所以在位运算之前要先将两个数转成二进制*

1.  &

& 只有两个数都是1结果才为1

例：var i uint8 = 20  var j uint8=15   求i&j

i转成二进制为0001 0100, j转成二进制为0000 1111

0001 0100 & 0000 1111 = 0000 0100

0000 0100对应的十进制就是4

2.  |

或 两个数有一个是1 结果就是1

0001 0100 | 0000 1111 = 0001 1111

0001 1111转成十进制就是31

故20 | 15 = 31

3.  ^

（1）

^可以作为二元运算符，也可以作为一元运算符

^作二元运算符就是异或，相同为0，不相同为1

如1^1 =0, 0^0=0,1^0=1,0^1=1

0001 0100 ^ 0000 1111 = 0001 1011

故 20 ^ 15 =27

（2）

^作一元运算符表示是按位取反

^0001 0100 = 1110 1011

故结果为235

请思想下面代码的结果：

func main() {
         var    i  uint8  = 20
         fmt.Println(^i,^20)
    }

结果是：235   -21

why?

其实原因很简单，一个是有符号的数一个是无符号的数

20在编译器中默认为int类型，故最高位是符号位，符号位取反，所以得到的结果是负数

串联理解：负数的二进制数怎么表示？

负数的二进制数是它对应的正数按位取反得到反码，再加上1得到的补码

例如：3的二进制为00000000 00000000 00000000 00000011

反码：            11111111 11111111 11111111 11111100

补码：反码加1：  11111111 11111111 11111111 11111101

故\-3的二进制为11111111 11111111 11111111 11111101

所以，*一个有符号位的^操作为 这个数\+1的相反数*

4. &^

作用：将运算符左边数据相异的位保留，相同位清零

1&^1  得0  
 1&^0  得1  
  0&^1  得0  
  0&^0  得0

0001 0100 &^ 0000 1111 = 0001 0000

故结果为16

5. >>右移和 <<左移

左移和右移算是比较常见的运算了

左移规则：

右边空出的位用0填补

高位左移溢出则舍弃该高位

右移规则：

左边空出的位用0或者1填补。正数用0填补，负数用1填补。注：不同的环境填补方式可能不同；

低位右移溢出则舍弃该位

例：0001 0100 >> 1得0000 1010   转成十进制为10

0001 0100 << 1 得0010 1000   转成十进制为40

参考：[http://www.cnblogs.com/piperck/p/6139369.html][http_www.cnblogs.com_piperck_p_6139369.html]

[http://blog.csdn.net/u014082714/article/details/43193173][http_blog.csdn.net_u014082714_article_details_43193173]

[http_www.cnblogs.com_piperck_p_6139369.html]: http://www.cnblogs.com/piperck/p/6139369.html
[http_blog.csdn.net_u014082714_article_details_43193173]: http://blog.csdn.net/u014082714/article/details/43193173

发表评论取消回复

表情：

评论列表（有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读

相关深入理解按位操作符：位运算的魅力

最近在审阅他人的代码时，我意外地发现了一个按位赋值操作符。由于之前的开发经验中从未接触过这种操作符，我决定进行了一番深入的资料研究。我发现，尽管它们可能不如一些更常见的操作符广

刺骨的言语ヽ痛彻心扉/ 2023年10月15日 17:22/ 0 赞/ 13 阅读

相关 java 位运算高位_Java中的位运算

最近饶有兴致，看了一些java源代码，发现源码里面一些精巧的实现是通过位运算实现的，比如十进制整数转成十六进制形式字符串输出： 1 public static String

忘是亡心i/ 2022年10月22日 14:55/ 0 赞/ 260 阅读

相关 python中位运算和逻辑运行的理解

但是还是要区分比如在java中位运算符& 逻辑运算符&& 同时逻辑运算符就是我们之前数学中学的与或非的关系但是在python中理解可以这样理解但是返回的值

系统管理员/ 2022年10月06日 08:55/ 0 赞/ 238 阅读

相关 android颜色位运算,Android中的位运算

最近在开发中见到了位运算，揣摩了许久，总结了一下答案是这样的： 1,把1000瓶标号：1,2,3,4,5,6…1000. 2,所有老鼠排列在一起组成一个2进制队列: 0

比眉伴天荒/ 2022年10月05日 09:49/ 0 赞/ 204 阅读

相关 Java 中的位运算

另外补充一下： 0XFF=11111111B 0X0F=00001111B 0x01=00000001B 0x80=10000000B 常用的

柔情只为你懂/ 2022年09月30日 07:15/ 0 赞/ 182 阅读

相关 java中的位运算

刚才在imooc看php基础发现一个特别容易让我们理解的描述【关于异或运算的】之前学习java的时候位运算有4种，当时是这样记录的： & 按位与 (and) 两个对应

怼烎@/ 2022年08月08日 00:51/ 0 赞/ 174 阅读

相关 Golang中位运算的详细理解

前言：位运算可能在平常的编程中使用的并不多，但涉及到底层优化，一些算法及源码可能会经常遇见。今天就学习一下常用的位运算一、常用的位运算： & 与 AND

Dear 丶/ 2022年06月06日 09:30/ 0 赞/ 247 阅读

相关 JAVA 位运算理解

java 的位运算符有&，| ，^，~，<<，>>，>>> 一共七个位运算符是不支持浮点类型运算的，其中&，|，^ 这三个运算符可以支持boolean类型，其它4个不支持b

我不是女神ヾ/ 2022年05月23日 02:55/ 0 赞/ 172 阅读

相关 Android中的位运算

Android在编码的时候经常使用到位运算，这里以Intent的Flags为例。（[查看Intent说明文档][Intent]）首先通过查看Flags的值，都是16进制数值

àì夳堔傛蜴生んèń/ 2022年05月18日 07:39/ 0 赞/ 409 阅读

相关 Java中的位运算

Java提供的位运算符有：左移(<<)、右移(>>)、无符号右移(>>>)、位与(&)、位或(|)、位非(~)、位异或(^)，除了位非( ~)是一元操作符外，其它的都是二元操作

刺骨的言语ヽ痛彻心扉/ 2021年09月26日 02:28/ 0 赞/ 452 阅读