1.原码、反码、补码
原码
正数的原码、补码、反码一样,计算机以补码保存数据;
【按位取反~】正数9:
原码为: 0000 1001
补码为: 0000 1001
反码为: 0000 1001
反码
负数的反码,为符号位不变,其它各位取反。
-2
求原码: 1111 0010
(前面4个1表示符号位)
求反码: 1111 1101
(符号位不变,其余各位求反)
求补码: 1111 1110
(符号位不变,末位+1)
补码
负数的补码为,符号位不变,反码末位加一。
取反
必须注意的是,原码,反码,补码,之间转换使用的“取反“操作是,符号位不变,其他位0->1;
1->0
;
2、按位取反
由于计算机存储的是补码,按位取反,就是对补码进行各位取反。
例如,9(0000 1001)
,补码仍是0000 1001
,按位取反就是1111 0110
(这个就是9按位取反得到的数的补码,存储在计算机中。如果想知道这个补码的原码,可以直接减1取反,即1111 1010(-10)
。
再比如,-9(1111 1001)
,补码是1111 0111
,按位取反 0000 1000
(这是正数,就是代表原码,是0000 1000
,即8
3、结论
- 所有正整数的按位取反是其本身+1的负数
~9 = -10
, - 所有负整数的按位取反是其本身+1的绝对值
~ -9 = 8
~ x = - (x + 1)
!参考:
blog 按位取反
推荐阅读
- 个人日记|K8s中Pod生命周期和重启策略
- 学习分享|【C语言函数基础】
- C++|C++浇水装置问题
- 数据结构|C++技巧(用class类实现链表)
- C++|从零开始学C++之基本知识
- 步履拾级杂记|VS2019的各种使用问题及解决方法
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 动态规划|暴力递归经典问题
- 麦克算法|4指针与队列
- 遇见蓝桥遇见你|小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题