黑马程序员技术交流社区

标题: 代码题、求解释。。。。。 [打印本页]
作者: 邱俊杰    时间: 2012-4-19 19:13
标题: 代码题、求解释。。。。。
今天看到一帖子、发现一个问题不懂。
  1. public class Text_3
  2. {

  4.         public static void main(String[] args)
  5.         {
  6. Text_a();
  7. }
  8.         public static void Text_a()
  9.         {

  11.             int i1=Integer.MAX_VALUE;
  12.             int i2=Integer.MAX_VALUE;
  13.             long i;
  14.             i=i1+i2;、
  15. System.out.println(i1);   //这里是输出是 2147483647
  16.             System.out.println(i);    //这里是  -2
  17. System.out.println(Integer.toBinaryString(i));   //这里是  11111111111111111111111111111110
  18.         }
  19. }
复制代码
当两个   Integer.MAX_VALUE;  相加时、计算机内部是是怎么实现过程？二进制是怎么变动的？
作者: 贠(yun)靖    时间: 2012-4-19 20:50
这是收藏别人的文章，说的很清楚。。

总所周知，计算机内部的所有数都是以二进制的形式存在的。而二进制在计算机里又有多种编码方式——原码、反码、补码等。而在这些编码方式里面用得最多的不是最简单、最直接的原码而是补码。这是为什么呢？想搞懂这个问题首先得明白什么是原码、反码以及补码，如果你对他们还不太了解，那就先看看我另一篇博客——原码、反码、补码其实很简单。如果你对他们已经很熟悉，那么我们继续往下看。


A、B、C三种相似的东西，选C而不选A和B，那么C肯定具有其他两者所没有的优势。那么补码究竟有什么优势让他备受青睐呢？下面我们具体的分析一下：


原码：
原码的特点就是编码简单直观，与真值转换非常方便。既然原码这么好，那为什么不选他而选补码呢？接下来就是不选他的关键所在，虽然原码非常的简单直观，但是当用原码表示0的时候就会出问题。0用原码表示分为+0和-0，当机器字长为8时，
[+0]原=00000000，[-0]原=10000000。
这就有问题了，同一个数却有两种表示，产生了二义性，从而给机器判断0带来了麻烦；二是用原码运算时，符号位需要单独处理，而且运算规则很复杂。例如加法运算，若两个数异号，则先要让绝对值大的数减去绝对值小的数，然后把绝对值大的数的符号付给结果。还有就是，借位操作如果用计算机硬件实现起来是很困难的。正是因为原码有这些不足之处，才促使人们研究其他的编码方法。

反码：
反码很少会被用到，他主要的用途就是作为原码与补码的一个桥梁。他和原码一样对0有两种表示方法，
[+0]反=00000000，[-0]反=11111111。
不采用反码的原因跟原码差不多，就不赘述了。

补码：
说到补码，就不得不引人另一个概念——模数。模数从屋里意义上讲是某种计量器的容量。这里我们经常举的一个例子就是钟表，其模数为12，即每到12就重新从0开始，数学上叫取模或求余(mod)，java、C#和C++里用%表示求余操作。例如：
14%12=2
如果此时的正确时间为6点，而你的手表指向的是8点，如何把表调准呢？有两种方法：一把表逆时针拨两个小时；二是把表顺时针拨10个小时，即
8-2=6
(8+10)%12=6
也就是说在此模数系统里面有
8-2=8+10
这是因为2跟10对模数12互为补数。因此有一下结论：在模数系统中，A-B或A+(-B)等价于A+[B补]，即
8-2/8+(-2)=8+10
我们把10叫做-2在模12下的补码。这样用补码来表示负数就可以将加减法统一成加法来运算，简化了运算的复杂程度。
采用补码进行运算有两个好处，一个就是刚才所说的统一加减法；二就是可以让符号位作为数值直接参加运算，而最后仍然可以得到正确的结果符
作者: 邱俊杰    时间: 2012-4-20 10:41
lf820820 发表于 2012-4-20 00:34
我的理解，以求切磋：

i1 + i2的时候，是按int来计算的，计算完成后相当于2147483647 * 2

为什么乘以2就是左移一位？
作者: 邵中国    时间: 2012-4-21 14:28
简单的看
   01111111
+
   01111111
=
   11111110
最高位是1，是负数
除最高位取反加1
10000002（原码）
就是-2




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2