黑马程序员技术交流社区

标题: 关于数组的问题 [打印本页]
作者: 那些人之一    时间: 2013-11-23 17:53
标题: 关于数组的问题
本帖最后由 那些人之一 于 2013-11-23 18:55 编辑

今天在看毕老师的数组进制转换-整合视频时,跟毕老师敲一样的代码,为什么他没出现问题,我出现了?代码如下,  在主函数里调用,都是整数,程序可以通过,但是如果是查找负数 ,就通不过,但是毕老师视频里,他通过了.问题是在哪里?
  1. // 查表法
  2. <div class="blockcode"><blockquote>public static void main(String[] args)
  3.         {
  4.                 tosixth(60);
  5.                 totwo(6);
  6.                 toeightto(60);
  7.          }
  8.         public static void tosixth(int num)
  9.         {
  10.                 tobiao(num,15,4);
  11.         }
复制代码
public static void tobiao(int num,int base,int offset)
        {
                if (num==0)
                {
                        System.out.println("0");
                        return;
                }
                //定义一个对应关系表
                char[] chs={'0','1','2','3',
                                        '4','5','6','7',
                                        '8','9','A','B',
                                        'C','D','E','F'};
                /*查表法*/
                char [] arr=new char[32];
                int pos =arr.length;
               
                while (num!=0)
                {
                        int temp=num &base;
                        arr[--pos]=chs[temp];
                        num =num>>offset;
                }
                //System.out.println("pos="+pos);
                // Pos 代表最左边存储的位置
                for (int x=pos ;x<arr.length ;x++ )
                {
                        System.out.print(arr[x]);
                }
                System.out.println();


作者: 低调的奢华    时间: 2013-11-23 18:08
目测是
  1. num =num>>offset;
复制代码
这句的的错误
改为
  1. num =num>>>offset;
复制代码
>>无符号右移 >>>有符号右移  

没测试，猜的！

作者: 中关村阿旺    时间: 2013-11-23 18:13
num =num>>offset;
这句代码应该改为：num =num>>>offset;要用无符号右移，最高位用0补，你还是好好看看毕老师的视频吧。
作者: 低调的奢华    时间: 2013-11-23 18:20
>>无符号右移 >>>有符号右移    写反了
应该是
>> 有符号右移  
>>>  无符号右移
瞎了，谅解！
作者: 殷婷婷    时间: 2013-11-23 18:21
亲，你的问题出现在这里：
while (num!=0)
{
int temp=num &base;
arr[--pos]=chs[temp];
num =num>>offset;//这里应该是num=num>>>offset;那么为什么应该是无符号右移呢？因为对于负数有符号右移来说，右移几位，是在高位添加几位的1.所以
右移多少次，就添加多少次1，这样将永远移不完，成了死循环。而如果负数无符号右移，是右移几位，则在高位添加几位的0，这样等到num有效位移完的时候，num就变成了0，循环结束。

}


作者: 那些人之一    时间: 2013-11-23 18:39
谢谢各位啊，其实我在看毕老师的视频的时候也很奇怪为什么他是>>> ,而我>>也可以，因为听毕老师的视频有时候因为声音的原因，有点听不清楚。呵呵，现在总算明白了，谢谢各位啊。



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