「java补码算法」java补码什么意思

今天给各位分享java补码算法的知识，其中也会对java补码什么意思进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、原码反码补码计算口诀
• 2、java求补码
• 3、Java为什么使用补码进行计算

原码反码补码计算口诀

一：原码,反码,补码与加减乘除运算

1：原码,反码与补码

正数的原码,反码,补码都一至.

负数原码为绝对值二进制最高位取1, 负数的反码是原码(符号位除外)按位取反,  负数补码是反码+1

如9的原码,反码,补码都是 00000000 00000000 00000000 00001001

-9 原码 10000000 00000000 00000000 00001001

-9的反码   11111111 11111111 11111111 11110110

-9的补码   11111111 11111111 11111111 11110111

2：加法运算(与十进制类似例如6+9)

6的二进制 00000000 00000000 00000000 00000110

9的二进制 00000000 00000000 00000000 00001001

相加结果   00000000 00000000 00000000 00001111  转成十进制就是15

3：减法运算,减法其实就是将减的数转成负数取补码相加,例如6-9

正6的二进制 00000000 00000000 00000000 00000110

-9的二进制(补码) 11111111 11111111 11111111 11110111

相加结果 11111111 11111111 11111111 11111101   // 这个数就是-3的二进制

减1成反码 11111111...11111100 取反 10000000 ... 00000011 就是-3的原码喽

4：乘法运算(通过左移化解成加法运算)

十进制中例如140 * 121   = 140 *(1 * 10^0 +2 * 10^1+1 * 10^2) = 140+2800+14000 = 16940,二进制也是一样,

算9 * 6,    6的二进制110, 即 9 * (0 * 2^0 + 1 * 2^1 + 1 * 2^2)位数为0的都等于0，分解出来就是 0 + (9 1) + (92)

9的二进制1001   上面分解就等于  0+10010+100100 = 110110  十进制就是54

5：除法(与十进制除法相似从高往低)

如73 / 5 ,  73二进制1001001 ,  5二进制101

从第一位 1 101   结果为0, 余1

到第二位1 0 101结果为0，余10

到第三位 10 0 101 结果为0余100

到第四位 100 1 101 结果为1, 余为1001-101 = 100,

到第五位 100 0 101结果为1 余为1000 -101 = 11

到第六位11 0 101 结果为1 余为110 -101 = 1

到第七位 1 1 101 结果为0  余为 11

合起来结果就是 0001110  ，余为11     转十进制就是14余3

二：常用位运算技巧

1：左移 与 右移

左移各二进位全部左移若干位，高位丢弃，低位补0, 右移各二进位全部右移若干位，对无符号数，高位补0, 有符号时会补上符号位,在JAVA中若无符号右移为,符号位补0

左移n位即二进制右边补了n个0, 相当乘于2^n,  右移n位相当除2^n, 最常见 除2的操作  num 1 , 取颜色值

例如求int最小值,最大值

例如颠倒二进制位 00000000 00000000 10000000 10001110 变成01110001 00000001 00000000 00000000

2：~ 取反 0变1, 1变0

如上求最大值最小值,最大值取反即为最小值,最小值取反即为最大值

10000000  最小值  取反 01111111即为最大值

3：与运算 两个都为1时结果为1

java求补码

~在c和java语言中都是求反码，或者叫位非NOT运算。

java的运算有特殊性:

4的二进制为100，

执行~4后转换成32位有符号整型(int),值为11111111111111111111111111111011

打印时，按有符号解释成-5。

C语言的运算和java大类相同，但要注意几点

1、注意意无符号的情况。unsigned int i=~4;的值就是4294967291

2、注意变量的数据长度。在c中，char和char之间，short和short之间，long和long之间的加减都按本身定义的长短。而不像java都统一转换成32位int后进行运算

3、注意显示时符号的有无。printf中的%d和%u对显示结果就有本质区别

Java为什么使用补码进行计算

比如char的范围是-128-127

,一个字节

10000000

==-128

01111111==127

一个正数的补码是自己,不会溢出.

但负数,比如-128,

补码=原码除开符号位,其余位全部取反,然后+1,这样取反的结果,就变成了

10000

0000,超出了char表示的范围,导致溢出~~

望知悉!

关于java补码算法和java补码什么意思的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。