【经典算法】原码，反码，补码之间的转换问题

最新推荐文章于 2024-07-29 15:50:14 发布

致敬英雄

最新推荐文章于 2024-07-29 15:50:14 发布

阅读量2.1k

点赞数 1

本文链接：https://blog.csdn.net/qq_44919293/article/details/89523464

版权

这篇博客介绍了原码、反码、补码之间的转换规则，特别是对于负数的处理。在正数中，原码、反码和补码相同，而负数的原码到反码是除符号位外所有位取反，反码到补码是所有位加1（符号位不变）。对于原码到补码的转换，从右向左找到第一个1，左边除符号位翻转，右边保持不变。博主提供了简单的实现代码，并鼓励读者尝试理解和编码实践。

摘要由CSDN通过智能技术生成

背景知识补充

正数：原码=反码=补码
负数：原码反码补码之间转换有规则（下面讨论）
0：分为+0 和 -0去考虑，符合上面那两条规则

补充一个概念叫做符号位,把每个数第一位当作符号位，取0为整数，取1为负数

对负数的讨论：
1，原码到反码 除符号位全部翻转
比如说：原码：100001 反码应该为 111110 （后面五位全部翻转）
2，反码到补码（可以不看，直接看第三条比较简单，但是还是知道比较好）整体加上1
例子：反码：111110 补码：111111 （整体加1）但是符号位永远不运算
3，原码到补码 从原码右往左看，找到第一个1 左边除符号位全部翻转，右边保持
例子：原码：100001 补码：111111 （看懂了吗？不懂