Go中的bit位和位运算符

<h2>一.二进制长什么样</h2> <blockquote>bit比特是计算机的最小单元，是一个二进制位1或者0</blockquote> <pre><code class="lang-go hljs">t.Log("start") t.Logf("%b", 0) //0 t.Logf("%b", 1) //1 t.Logf("%b", 2) //10 t.Logf("%b", 3) //11 /* int是带符号的，表示范围是：-2147483648到2147483648，即-2^31到2^31次方。 uint则是不带符号的，表示范围是：2^32即0到4294967295。 */ var one uint one = 10000 t.Logf("%b", one) //10011100010000 13位，uint最多是32位</code></code></pre> <h2>二.运算符</h2>

主要有下面几种运算符

<pre><code class="lang-go hljs">& 位运算 AND | 位运算 OR ^ 位运算 XOR &^ 位清空 (AND NOT) << 左移 >> 右移</code></code></pre> <h3>1.<<和>>左移和右移运算符</h3> <blockquote>左移 i << n; 对i的所有位向左移n次</blockquote> <pre><code class="lang-go hljs">var i int64 t.Logf("%b", i) //0 i = 1 t.Logf("%b %d", i, i) // 1 1 t.Logf("%b %d", i<<1, i<<1) //10 2 左移动 每个移位位置代表2的幂,左移动增加 t.Logf("%b %d", i<<2, i<<2) // 100 4</code></code></pre> <pre><code class="lang-go hljs">1<<N = 2^N --------------- 1 左移多少位等于2的多少次方</code></code></pre> <pre><code class="lang-go hljs">1024>>N = 1024/2^N --------------- 右移N位 相当于除以2的N次方</code></code></pre> <blockquote>关于左移、右移 , 有一个Go在写磁盘单位GB MB KB等大小定义的例子
在使用const关键字的时候 可使用内置变量 iota从0开始自动递增
在遇到下个常量块或者单个常量定义的时候 也就是再一次使用const关键字的时候 iota置0</blockquote> <pre><code class="lang-go hljs">package main type ByteSize float64 const( B ByteSize = 1<<(10*iota) // 1<<(10*0) KB // 1<<(10*1) 左移动10位 2的10次方=1024 MB // 1<<(10*2) GB // 1<<(10*3) TB // 1<<(10*4) PB // 1<<(10*5) )</code></code></pre> <h3>2.位运算 & AND</h3> <blockquote>同一位上都是1 才1 否咋0</blockquote> <pre><code class="lang-go hljs">c, d := 1, 1 t.Logf("c&d %b %b %b", c&d, c, d) //c&d 1 1 1 c, d = 1, 0 t.Logf("c&d %b %b %b", c&d, c, d) //c&d 0 1 0 c, d = 5, 3 t.Logf("c&d %b %b %b", c&d, c, d) //c&d 1 101 011 c, d = 5, 4 t.Logf("c&d %b %b %b", c&d, c, d) //c&d 100 101 100 十进制4 c, d = 50, 43 t.Logf("c&d %b %b %b", c&d, c, d) //c&d 100010 110010 101011 十进制34</code></code></pre> <blockquote>

1.使用案例 判断奇偶数

<blockquote>odd number ：指不能被2整除的数 ，数学表达形式为：2k 1， 奇数可以分为正奇数和负奇</blockquote> </blockquote> <pre><code class="lang-go hljs">func IsOdd(i int)bool{ return (i & 1) == 1 //i是否为奇数取决于二进制的最后一位是1还是0 是1则为奇数 0则为偶数 }</code></code></pre> <blockquote>

2.使用案例 计算数值的二进制位有多少个1

<blockquote>很容易想到只要与1进行&运算,第一位如果为0结果为0 第一位如果结果为1 结果为1 利用这个特性数值右移一位 循环计算即可</blockquote> </blockquote> <pre><code class="lang-go hljs">func BitCheck(i int)(count int){ for i>0 { count = count (i&1) i >>= 1 } return }</code></code></pre> <h3>2.位运算 | OR</h3> <blockquote>同一位上有一个是1就1,只有都是0才0</blockquote> <pre><code class="lang-go hljs">c, d = 0, 0 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 0 0 0 c, d = 1, 1 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 1 1 1 c, d = 1, 0 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 1 1 0 c, d = 5, 3 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 111 101 011 十进制7 c, d = 5, 4 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 101 101 100 十进制5 c, d = 50, 43 t.Logf("c|d %b %b %b", c|d, c, d) //c|d 111011 110010 101011 十进制59</code></code></pre> <h3>3.异或运算符 ^ XOR</h3> <blockquote>^即可作为二元运算符，也可作为一元运算符。
作为二元运算符，^是异或运算符。
即两个数的二进制位不同时,当前位才置1 否则置0
有个很明显的规律 任何数和本身异或 结果为0, 0和任意数异或 结果为其本身</blockquote> <pre><code class="lang-go hljs">a, b := 2, 3 t.Logf("%b %b", a, b) //10 11 a ^= b t.Logf("%b %b", a, b) // 1 11</code></code></pre> <pre><code class="lang-go hljs">4 ^ 15 = 11 --------------- 00000100 ^ 00001111 = 00001011 //10进制值位11</code></code></pre> <blockquote>

1.使用案例 数值交换

<blockquote>Go中数值交换可以直接通过 a, b = b, a 这样的方式来直接交换,位运算是怎么实现交换的呢？</blockquote> </blockquote> <pre><code class="lang-go hljs">a ^= b // a = a^b b ^= a // b = b^(a^b) b和b自己异或为0 相当于 b=a a ^= b // a = (a^b)^a a在第一步中已经为a^b，现在的b 已经等于a a互相抵消 完成了值的交换</code></code></pre> <h3>4.位清空运算符 &^ AND NOT</h3> <pre><code class="lang-go hljs">4 &^ 15 = 0 --------------- 00000100 &^ 00001111 00000000 =0</code></code></pre> <h2>三.二元运算符号</h2> <pre><code class="lang-go hljs"> a |= b -----> a = a | b , a 或者 b 只要有一个为 1, 那么，a 的最终结果就为 1 a &= b -----> a = a & b , a 和 b 二者必须都为 1, 那么，a 的最终结果才为 1 a ^= b -----> a = a ^ b , 当且仅当 a 和 b 的值不一致时，a 的最终结果才为1，否则为0</code></code></pre> <pre><code class="lang-go hljs">a, b := 1, 0 a |= b t.Logf("%b %b", a, b) // 1 0 a, b = 1, 0 a &= b t.Logf("%b %b", a, b) // 0 0 a, b = 1, 0 a ^= b t.Logf("%b %b", a, b) // 1 0</code></code></pre> <pre><code class="lang-go hljs">a, b = 2, 3 t.Logf("%b %b", a, b) //10 11 a |= b t.Logf("%b %b", a, b) //11 11 a, b = 2, 3 a &= b t.Logf("%b %b", a, b) // 10 11 a, b = 2, 3 a ^= b t.Logf("%b %b", a, b) // 1 11</code></code></pre>

使用案例参考了作者niceshot
网页 https://juejin.im/post/5d9094...

---

到此这篇关于“Go中的bit位和位运算符”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！

您可能感兴趣的文章：
golang基础数据类型-整型
《Go语言四十二章经》第九章 运算符
Go中的bit位和位运算符
PHP 实现 Snowflake 生成分布式唯一 ID
08-GoLang运算符
PHP实现Snowflake生成分布式唯一ID
Go 中的位运算
Go从入门到精通系列视频之go编程语言密码学哈希算法
Go的内存对齐和指针运算详解和实践
Go语言基础之运算符