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