（十二）golang--进制和位运算
1.基本进制
（1）二进制：0,1，满2进1
- 在golang中，不能直接使用一个二进制表示一个整数，可以用八进制、十进制和十六进制表示
（2）十进制：0-9，满10进1
（3）八进制：0-7，满8进1，以数字0开头
（4）十六进制：0-9及A-F，满16进1，以0x或0X开头，此处A-F不区分大小写，例如0x21AF+1=0x21B0
package main import "fmt" func main() { var i int = 5 fmt.Printf("%b \n", i) //这里^表示几次方 //转成十进制为：8^1+8^0=9 var j int = 011 fmt.Println("j=", j) //转成十进制：16^1+16^0=17 var k int = 0x11 fmt.Println("k=", k) }
2.进制之间的转换
（1）其它进制转十进制
次方相加
比如：二进制1011转为十进制：2^3+2^1+2^0=11
八进制23转为十进制：2*(8^1)+3*(8^0)=16+3=19
（2）十进制转其他进制
除法取余
11转二进制：11除以2，商为5，余数为1；5除以2，商为2，余数为1；2除以2，商为1，余数为0；1除以2，商为0，余数为1,；当商为零时，余数从后往前排列：1011
（3）二进制转八进制、十六进制
二进制–>八进制：从右往左，每三位转成八进制；111101的八进制就是75：7=1*2^2+1*2^1+1*2^0，5=1*2^2+1*2^0
二进制–>十八进制：从右往左，每四位转成十六进制；11111011的十六进制就是FB
（4）八进制、十六进制转二进制
八进制–>二进制：依次将每一位转为3位的二进制
十六进制–>二进制：依次将每一位转成4位的二进制
3.位运算
（1）原码、反码、补码
1）对于有符号而言：
- 二进制的最高位是符号位：0表示正数，1表示负数
- 正数的原码、反码、补码都一样
- 负数的反码=除符号位以外的取反
- 负数的补码=反码+1
- 0的反码、补码都是0
- 在计算机运算的时候，都是以补码的方式进行运算的
按位&：两位全为1，则为1，否则为0
按位|：两位中有一个为1，则为1，否则为0
按位^：两位一个为1，一个为0，结果为1，否则为0
例如：2的原码、反码和补码都是：0000 0010
3的原码、反码和补码都是：0000 0011
则有 2 & 3 = 0000 0010 = 2
2 | 3 = 0000 0011 = 3
2 ^ 3 = 0000 0001 = 1
再看-2的原码：1 000 0010，其反码为1 111 1101，补码为1 111 1110
则有-2^2 =1 111 1110 ^ 0 000 0010 = 1 111 1100，我们必须转换成原码才能知道它的值，则有：结果-1再取反
1 111 1100 – 1 = 1 111 1011 符号位不变再取反 1 000 0100，则-2^2的值是：-4
1 111 1100 – 1 = 1 111 1011 再取法
（2）>>和<<
>>：符号位不变，低位溢出，高位补0，例如补码1100 0011 变成 1010 0001；对于正数而言，相当于值除以2，负数没实际意义；
<<：符号位不变，低位补0，例如补码1100 0011 变成 100 00110；对于正数而言，相当于值乘以2，负数没实际意义；