一个二进制转换器.....

鱼的七秒记忆

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #define ok 1
   
5. #define error 0
   
6. #define MAX_STACK_SIZE 10
   
7. #define SIZE 32
   
8. typedef int Status;
   
9. typedef char ElemType;
   
10. 
    
11. typedef struct stack{
    
12.         ElemType *top;
    
13.         ElemType *base;
    
14.         int stackSize;
    
15. }Stack,*stackList;
    
16. 
    
17. 
    
18. 
    
19. Status Pop(Stack *stack,ElemType *e){
    
20.         if(stack->top==stack->base)
    
21.                 return error;
    
22.         stack->top--;
    
23.         *e=*(stack->top);
    
24.         *(stack->top)=0;
    
25.         return ok;
    
26. }
    
27. 
    
28. Status Push(Stack *stack,ElemType e){
    
29.        
    
30.         if(stack->stackSize<=0){
    
31.                 stack->top=(ElemType *)malloc(sizeof(ElemType)*MAX_STACK_SIZE);
    
32.                 if(!stack->top)
    
33.                         return error;
    
34.         }
    
35.        
    
36.          stack->stackSize=MAX_STACK_SIZE;
    
37.         * stack->top=e;
    
38.         * stack->top++;
    
39.          stack->stackSize--;
    
40.          return ok;
    
41. }
    
42. 
    
43. Status initStack(Stack *stack){
    
44.        
    
45.         stack->base=(ElemType *)malloc(sizeof(ElemType)*MAX_STACK_SIZE);
    
46.                
    
47.         if(!stack->base)
    
48.                 return error;
    
49.                
    
50.         int i;
    
51.         for(i=0;i<MAX_STACK_SIZE;i++)
    
52.                 stack->base[i]=0;
    
53.        
    
54.         stack->top=stack->base;
    
55.         stack->stackSize=MAX_STACK_SIZE;
    
56.        
    
57.         return ok;
    
58.        
    
59. }
    
60. 
    
61. ElemType * toHex(Stack *stack){
    
62.         ElemType popData;
    
63.         ElemType pop;
    
64.         Stack stack02;
    
65.         initStack(&stack02);
    
66.         int sum=0;
    
67.         int c=0;
    
68.         int count=0;
    
69.         ElemType tempData;
    
70.         ElemType *retData=(ElemType *)malloc(sizeof(ElemType)*SIZE);
    
71.         while(Pop(stack,&popData)){
    
72.                 int oper=popData-48;
    
73.                 sum+=oper*pow(2,c++);
    
74.                 count++; //一个16进制位由4个二进制为构成，count用来判断是否已经pop出一个16进制位
    
75.                 if(count==4){
    
76.                
    
77.                         //当超过9时要用字母表示
    
78.                         if(sum>9){
    
79.                                 sum=sum%9;
    
80.                                 switch(sum){
    
81.                                         case 1:
    
82.                                                 tempData='a';
    
83.                                                 break;
    
84.                                         case 2:
    
85.                                                 tempData='b';
    
86.                                                 break;
    
87.                                         case 3:
    
88.                                                 tempData='c';
    
89.                                                 break;
    
90.                                         case 4:
    
91.                                                 tempData='d';
    
92.                                                 break;
    
93.                                         case 5:
    
94.                                                 tempData='e';
    
95.                                                 break;
    
96.                                         case 6:
    
97.                                                 tempData='f';       
    
98.                                                 break;         
    
99.                                 }
    
100.                         }else{
     
101.                                 tempData=48+sum; //48是字符0的ascll码
     
102.                         }
     
103.                        
     
104.                         Push(&stack02,tempData); //将得到的一个16进制数入栈
     
105.                         count=0; //count重新计数
     
106.                         sum=0;
     
107.                         c=0;       
     
108.                 }
     
109.         }
     
110.        
     
111.         //计算剩下的不满四个位的二进制数，再一次push
     
112.         if(sum!=0){
     
113.                 tempData=48+sum;
     
114.                 Push(&stack02,tempData);
     
115.         }
     
116.         int index=0;
     
117.         //将栈2中的数据依次弹出，保存在retData数组中，作为字符输出
     
118.         while(Pop(&stack02,&pop)){
     
119.                 retData[index]=pop;
     
120.                 index++;
     
121.         }
     
122.         retData[index]='\n';
     
123.         return retData;
     
124.        
     
125. }
     
126. 
     
127. int toDecimal(Stack *stack){
     
128.         ElemType popData;
     
129.         int sum=0;
     
130.         int c=0;
     
131.         while(Pop(stack,&popData)){
     
132.                 int oper=popData-48;
     
133.                 sum+=oper*pow(2,c++);
     
134.         }
     
135.        
     
136.         return sum;
     
137. }
     
138. 
     
139. void inputData(Stack *stack){
     
140.        
     
141.         char check;       
     
142.         initStack(stack);
     
143.         printf("输入一个二进制数(以回车结束):");
     
144.         scanf("%c",&check);
     
145.         while(check!='0'){
     
146.                 Push(stack,check);
     
147.                 scanf("%c",&check);               
     
148.         }
     
149.         getchar();
     
150. 
     
151. }
     
152. 
     
153. 
     
154. 
     
155. int main(int argc, char *argv[]) {
     
156.         int choice;
     
157.         printf("++++++++++++++++++++二进制转换工具+++++++++++++++++\n\n");
     
158.         printf("作者：鱼的七秒记忆\n");
     
159.         printf("时间: 2020-08/23\n\n");
     
160.         printf("+++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
     
161.         do{
     
162.                  Stack stack;
     
163.                     inputData(&stack);
     
164.                     printf("请选择操作\n\n");
     
165.                     printf("0.退出\n");
     
166.                     printf("1.转十进制\n");
     
167.              printf("2.转十六进制\n\n");
     
168.              printf("选项:");
     
169.                  int decimal;
     
170.                  char *ret;
     
171.                  scanf("%d",&choice);
     
172.                          switch(choice){
     
173.                                 case 1:
     
174.                                         decimal=toDecimal(&stack);
     
175.                                         printf("%d\n\n",decimal);
     
176.                                         break;
     
177.                                 case 2:
     
178.                                         ret=toHex(&stack);
     
179.                                         printf("%s\n\n",ret);
     
180.                                         free(ret);
     
181.                                         break;       
     
182.                         }
     
183.    
     
184.         }while(choice!=0);
     
185.    
     
186.         system("pause");
     
187.         return 0;
     
188. }

复制代码

一个自己写的二进制转换器，可能会有漏洞，望大家指出

xiez

学习中