A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

代码是背过了,这个记不太清楚,关键是思想还是领会不了,可能我又点笨把,各位  怎么理解数组查表法?

4 个回复

倒序浏览
查表法就是利用数组的下标,给你两个例子:
  1. //需求:练习数组的查表法,查出是星期几
  2. import java.util.*;//导入包
  3. class ArrayDemo6
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 Scanner sc = new Scanner(System.in);
  8.                 System.out.println("请在下面输入星期数");
  9.                 int week = sc.nextInt();
  10.                 if (week <= 0 || week >7)
  11.                 {
  12.                         System.out.println("星期数输入错误");
  13.                         return;       
  14.                 }
  15.                 //查表法输出星期数
  16.                 String[] arr = {"","星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
  17.                 System.out.println(arr[week]);
  18.         }
  19. }
复制代码

  1. //需求:用查表法把十进制转换成二进制、八进制、十六进制
  2. class  ArrayDemo8
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 System.out.println(toBin(6)+"\n"+toOct(60)+"\n"+toHex(60));
  7.         }
  8.         public static void toBin(int num)
  9.         {
  10.                 trans(num,1,1);
  11.         }
  12.         public static void toOct(int num)
  13.         {
  14.                 trans(num,7,3);
  15.         }
  16.         public static void toHex(int num)
  17.         {
  18.                 trans(num,15,4);
  19.         }
  20.         public static char trans(int num,int base,int offset)
  21.         {
  22.                 if (num == 0)
  23.                 {
  24.                         return 0;
  25.                 }
  26.                 char[] c ={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
  27.                 char[] arr = new char[32];
  28.                 int pos = arr.length;
  29.                 while (num != 0)
  30.                 {
  31.                         int temp = num & base;
  32.                         arr[--pos] = c[temp];
  33.                         num = num >>> offset;
  34.                 }
  35.                 char[] c1 = new char[arr.length-pos];
  36.                 for (int i = pos;i < arr.length;i++)
  37.                 {
  38.                          c1 = arr[i];
  39.                 }
  40.                 return
  41.         }
  42. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
杨佳名 + 1 赞一个!

查看全部评分

回复 使用道具 举报
数组查表法的关键在于数据之间的联系。就以楼上例子说下

把10进制转换为16进制,这时十进制的数如何对应十六进制的数呢?
十进制:   0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15
十六进制:0  1  2  3  4  5  6  7  8  9   A    B   C   D    E    F

而数组就是下标对应内容的一种数据结构,而下标必须是连续的整数,从0开始。所以这里我们把十进制的数作为下标,而十六进制作为内容,因为十六进制牵涉到字母,所以就建立字符型数组。从下标0开始对应内容为:

内容:0  1  2  3  4  5  6  7  8  9   A    B   C   D    E    F
下标:0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15

然后怎么转换呢?

拿到一个十进制数,把他当做下标去数组中查,该下标的内容是什么,比如十进制的“10”查数组得到的应该是“A”,这就是对应十六进制的数了。这是一个数字的查表方法,也就是数组查表法的具体思路。

而如果是一个大于15的数字,那么就需要算出转换的十六进制是多少位,一位一位来查表得出最后的数字。

纯手打,希望对你能有所帮助。

评分

参与人数 1技术分 +1 收起 理由
杨佳名 + 1 赞一个!

查看全部评分

回复 使用道具 举报
支持楼上两位
回复 使用道具 举报
支持支持,同时也学习,学习!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马