查表法思想:
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]);
}
} |
|