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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王进亮 中级黑马   /  2012-12-18 21:31  /  1909 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

查表法思想:
  1、什么时候用查表法?
   当元素很多,而且这些元素和数组有对应的关系,而且这些数字都有角标的规律的时候。
   扩展:什么时候使用数组?
   当同一类型的元素较多时,就使用数组这个容器对数据进行存储。
  除数组之外还有那些可用来存储数据的容器?以及它们之间的区别?
  String类、StringBuffere、集合(Collection和Map)在后面的学习中单独总结
  2、查表法思想的代码体现?
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'
我们发现十六进制中一共有16个元素,而且每通过&15获取的数字都再15之内,都有对应的十六进制元素,而且元素对应的数字正好有规律,而且符合了数组这种容器的特点角标,那么可以将十六进制的元素都存储到数组中,将每次&15的结果作为角标去查这个数组,就可以获取到十六进制的对应的元素。这就是查表思想。
代码体现
Public static void searchList(int num)
{ //定义一个十六进制的元素表
Char[] arr={'0', '1', '2',  '3', '4','5',  '6',' 7',  '8',  '9','A','  B',  'C' ,'D',  'E' ,'F'};
//定义一个char类型元素的数组,用于存储每次获取到的十六进制值。
Char[] chs=new char[8];
Int pos=chs.length;
While(num!=0)
{
Int temp=num&15;
Chs[--pos]=arr[temp];
Num=num>>>4;
}
For(int x=pos;x<chs.length;x++)
{
//打印数组;
}
}
通过上面我们可以知道那么是否可以定义这样的一个功能函数呢?用来对十进制、二进制、八进制、十六进制进行转换?
思路:
1、明确结果,没有返回值,只是对给定的数据转换的功能。
2、明确是否有未知内容参与运算,有,是什么?求的数值num,十六进制是&15,八进制是&7,二进制是&1,那么&的这个是不确定的,我们定义为变量 base,当这个数值通过&上这些数据后,要取出后面的数值,我们通过右移来实现,但是各个进制的不一样右移的位置数也是不一样的,十六进制是无条件右移四位,八进制是无条件右移三位,二进制是无条件右移1位,所以这个数也是不确定的,定义变量 offset。
实现代码:
//十进制--二进制
public static void toBin(int num)
{
trans(num,1,1);
}
//十进制--八进制
public static void toOctal(int num)
{
trans(num,7,3);
}
//十进制--十六进制
public static void toHex(int num)
{
trans(num,15,4);
}
Public static void trans(int num,int base,int offset)
{
If(num==0)
{
Sop(0);
Return;
}
//定义一个十六进制的元素表
Char[] arr={0', '1', '2',  '3', '4',  '5',  '6',  ' 7',  '8',  '9',  'A','  B',  'C' ,' D',  'E' ,'F'};
Char[] chs=new char[32];
Int pos=chs.length;
While(num!=0)
{
Int temp=num&base;
Chs[--pos]=arr[temp];
Num=num>>>offset;
}
For(ingt x=pos;x<chs.length;x++)
{
System.outr.println(chs[x]);
}
}

1 个回复

倒序浏览
值得学习ing!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马