进制转换以及位运算

简介: 进制转换以及位运算

进制


// 二进制
// go不能直接输出二进制,可以使用 %b 格式化
// fmt %b 表示为二进制
var n int = 5
fmt.Printf("%T %b\n", n, n) // 101
// 8进制, 0-7
// 以数字0开头表示
var n1 int = 011
fmt.Printf("%T %v\n", n1, n1) // 9
// 16进制,0-9A-F,
// 以0x或者0X开头表示
var n2 int = 0x11
fmt.Printf("%T %v\n", n2, n2) // 17


其它进制转十进制


  1. 十进制数字计算

123=3∗1+2∗10+1∗100123 = 3 * 1 + 2 * 10 + 1 * 100123=31+210+1100

  1. 二进制转十进制

从最低位开始,将每个位上的数提取出来,乘以2的位数-1次方,然后求和

1011=1∗1+1∗2+0∗4+1∗8=1+2+0+8=111011 = 1 * 1 + 1 * 2 + 0 * 4 + 1 * 8 = 1 + 2 + 0 + 8 = 111011=11+12+04+18=1+2+0+8=11

  1. 八进制转十进制 同理

0123=3∗1+2∗8+1∗64=3+16+64=830123 = 3 * 1 + 2 * 8 + 1 * 64 = 3 + 16 + 64 = 830123=31+28+164=3+16+64=83

  1. 十六进制转十进制 同理

0x34A=10∗1+4∗16+3∗16∗16=8420x34A = 10 * 1 + 4 * 16 + 3 * 16 * 16 = 8420x34A=101+416+31616=842


十进制转其它进制


除K取余法,K就是要转换成的多少进制


十进制转二进制

规则: 将该数不断除以2,知道商为0为止,然后将每步得到的余数倒过来,就是对应的二进制


二进制转八进制


规则: 将二进制数每三位一组(从低位开始组合),转成对应的八进制数即可。


二进制的三位最多表示0-7


二进制: 11010101

八进制: 0325


二进制转十六进制


规则: 将二进制数每四位一组(从低位开始组合),转成对应的十六进制即可。

二进制的三位最多表示0-15

二进制:     11010101

十六进制:  0XD5


八进制转二进制


规则: 将八进制数每一位,转成对应的一个三位的二进制数即可

八进制:0237

二进制:10011111


十六进制转二进制


规则: 将十六进制数每一位,转成对应的一个四位的二进制数即可

十六进制:0237

二进制:1000110111

接下来讲解原码补码反码以及位运算

image.png


原码反码补码(二进制)


原码:最高位是符号位,其它位取绝对值即可


反码:


  • 正数:反码和原码相同
  • 负数:符号位一定是1,其余位对原码取反。


补码:


  • 正数:补码和原码相同
  • 负数:符号位一定是1,反码 + 1。


0的反码补码都是0


计算机运算的时候,都是以补码的方式来运算的


位运算


与运算(and 、&)


两个都为1,结果位1

2 & 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 & 3
2 & 3   = 0000 0010 = 2


或运算(or、 |)


只要有一个为1,结果为1

2 | 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 | 3
2 | 3   = 0000 0011 = 3


异或运算(XOR 或 EOR、^)


不相同就是1

XOR它指的是逻辑运算中的“异或运算”。两个值相同时,返回false,否则返回 true,用来判断两个值是否不同。


JavaScript语言的二进制运算,有一个专门的 XOR 运算符,写作^。 关于异或运算有下面几个规律

1^1=0;
1^0=1;
0^1=1;
0^0=0;

也就说0和1异或的时候相同的异或结果为0,不同的异或结果为1,根据上面的规律我们得到如下结论

a^a=0;      // 自己和自己异或等于0
a^0=a;      // 任何数字和0异或还等于他自己
a^b^c=a^c^b;// 异或运算具有交换律

又:a^a^a = a

XOR 运算有一个特性:如果对一个值连续做两次 XOR,会返回这个值本身。这也是其可以用于信息加密的根本。


2 ^ 3
2的补码: 0000 0010
3的补码: 0000 0011
--------------------- 2 ^ 3
2 ^ 3   = 0000 0001 = 1


负数的异或运算


-2 ^ 2
-2的原码: 0000 0010
-2的反码: 1111 1101
-2的补码: 1111 1110
2的补码:  0000 0010
--------------------- 2 ^ 3
-2 ^ 2   =  1111 1100  ====> 补码,需要再转成原码
先换成反码=补码-1=1111 1011
原码=1000 0100 = -4
最终结果-2 ^ 2 = -4
fmt.Printf("2&3=%v\n", 2&3)   // 2
fmt.Printf("2|3=%v\n", 2|3)   // 3
fmt.Printf("2^3=%v\n", 2^3)   // 1
fmt.Printf("-2^2=%v\n", -2^2) // -4


移位运算


0000 0001    1
0000 0010    2
0000 0100    4
0000 1000    8
# 对于10进制来说,左移就是*2,右移就是/2
# 左移  shl << 
# 所有二进制位全部左移,高位丢弃,低位补0
# 右移  shr >>
# 所有二进制位全部右移,低位丢弃,高位补0,1(根据符号位决定)
a := 1 >> 2
b := 1 << 2
fmt.Printf("1 >> 2 = %v \n", a) // 0
fmt.Printf("1 << 2 = %v \n", b) // 4


计算机中的加法:


运算流程图展示如下:

image.png

计算机中只有加法运算,其它的运算也是通过加法实现的,只需要理解掌握加法运算就可以了。

目录
相关文章
手机充电器的兼容性
手机充电器的兼容性主要取决于两个方面:充电器的输出规格和手机的输入规格。
|
安全 Android开发 数据安全/隐私保护
探索安卓与iOS的安全性差异:一场永无止境的较量
【10月更文挑战第3天】 本文旨在深入剖析安卓 (Android) 和iOS两大移动操作系统在安全性方面的显著差异,通过细致对比,揭示它们在隐私保护、数据加密、应用生态监管以及系统更新机制等关键领域的不同策略与实践。文章不仅从技术层面探讨了两者的设计理念差异,还结合了实际案例分析,展示了这些差异如何影响用户体验和数据安全。最终,旨在为读者提供一个全面的视角,理解在日益复杂的数字环境中,选择何种移动平台可能更符合其对安全性和隐私保护的需求。
|
4月前
|
弹性计算 监控 网络协议
阿里云服务器ECS网络带宽解读:公网带宽、内网带宽、突发带宽区别及使用注意事项
阿里云服务器ECS(Elastic Compute Service)的网络带宽配置是影响服务器性能的关键因素,涉及公网带宽、内网带宽及突发带宽三大核心维度。本文为大家系统解析这三类带宽的特性、配置方法及使用注意事项,助力用户精准优化网络架构。
667 1
|
7月前
|
数据采集 机器学习/深度学习 人工智能
从杂乱数据到智能洞察:2025年竞品分析工具的"场景化革命"
本报告全景解析竞品分析工具的技术演进与智能应用,涵盖四代技术变迁、核心架构、主流工具解析及实施方法论,助力企业构建数据驱动的竞争优势。
756 0
|
人工智能 IDE 程序员
Qoder用户上手指南:安装、登录、快捷键、功能亮点(新用户免费领300credits,首购2美元/月)
这个容易让程序员上瘾的 Agentic Coding 平台有哪些上头的功能?对于小白开发者和资深开发者如何用好Qoder呢?
14358 6
Qoder用户上手指南:安装、登录、快捷键、功能亮点(新用户免费领300credits,首购2美元/月)
|
数据采集 监控 定位技术
不同用户使用代理 IP,有效率千差万别的原因剖析
在信息化时代,网络成为生活不可或缺的一部分,代理IP的应用日益广泛。不同用户使用代理IP的有效率差异主要源于三个方面:代理服务器的性能与稳定性、IP资源质量;目标网站的防护策略和负载响应速度;以及用户的并发请求控制和网络环境。为提高效率,建议选择高质量代理、使用就近服务器、定期轮换IP并监控代理池。
368 38
|
存储 安全 区块链
一文说清楚IPFS分布式存储系统
一文说清楚IPFS分布式存储系统
3940 1
|
Python
深入探索Python中的os.listdir函数
探索Python `os.listdir()`函数,用于获取目录下文件和子目录列表。os模块提供操作系统接口,`listdir()`返回指定路径的文件名列表。基本用法是`os.listdir(path)`,默认为当前目录。通过递归调用可遍历目录树,结合`os.path`处理隐藏和特殊文件。注意异常处理,如`FileNotFoundError`。Python 3.5引入的`os.scandir()`更高效。了解更多详情,请参考官方文档。
1168 3
|
存储 关系型数据库 MySQL
MySQL 中的 BLOB 数据类型深入解析
【8月更文挑战第31天】
2538 0
|
Android开发
Android自定义之高仿淘宝下拉刷新
Android自定义之高仿淘宝下拉刷新
228 0

热门文章

最新文章