利用顺序栈把二进制转换为十六进制

qq1242009750

                                                                          文章后面有分析

参数说明:
                Stack *S :普通栈
                Stack *Hexadecimal : 用于存放十六进制的栈
                char * Str : 存放十六进制字符串
                int *Binary : 存放数值二进制的数组
                int len : 二进制数组元素个数

1. //二进制转十六进制
   
2. void BinaryChangeHexadecimal(Stack *S, Stack *Hexadecimal, char * Str, int *Binary, int len)
   
3. {
   
4.         char ch;
   
5. 
   
6.         ElemType *t_base = S->top;  //保存二进制的栈底
   
7.         for (int i = 0; i < len/*下标与长度差1*/; i++)
   
8.         {
   
9.                 Push(S, Binary[i]);
   
10.         }
    
11. 
    
12.         int i = 0;
    
13.         int Sum = 0;
    
14.         while (t_base != S->top)        //判断是否到了二进制的栈底
    
15.         {
    
16.                 while (i < 4 && t_base != S->top)
    
17.                 {       
    
18.                         //计算出十六进制数
    
19.                         Sum += (int)(Pop(S) * pow(2,i));
    
20.                         i++;
    
21.                 }
    
22.                 i = 0;
    
23.                 Push(Hexadecimal, Sum);
    
24.                 Sum = 0;
    
25.         }
    
26. 
    
27.         len = 0;
    
28.         while (Hexadecimal->base != Hexadecimal->top)
    
29.         {
    
30.                 ch =  Pop(Hexadecimal);
    
31.                 //把数值转换为字符(十六进制)
    
32.                 if (ch < 10)
    
33.                 {
    
34.                         Str[len] = ch + '0';
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         switch (ch)
    
39.                         {
    
40.                         case 10:
    
41.                                 Str[len] = 'A';
    
42.                                 break;
    
43. 
    
44.                         case 11:
    
45.                                 Str[len] = 'B';
    
46.                                 break;
    
47. 
    
48.                         case 12:
    
49.                                 Str[len] = 'C';
    
50.                                 break;
    
51. 
    
52.                         case 13:
    
53.                                 Str[len] = 'D';
    
54.                                 break;
    
55. 
    
56.                         case 14:
    
57.                                 Str[len] = 'E';
    
58.                                 break;
    
59. 
    
60.                         case 15:
    
61.                                 Str[len] = 'F';
    
62.                                 break;
    
63.                         }
    
64.                 }
    
65. 
    
66.                 ++len;
    
67.         }
    
68. 
    
69.         Str[len] = '\0';
    
70. }

复制代码

                                                                                 解析:


新手上路,请多指教,如有错误,请多多指出！