25课2进制转10进制

无名侠

小甲鱼写的代码有些多了，应该主要是想照顾新手熟悉栈的特性。
整个进制转换程序是没有必要用到Push操作的。
可以直接把输入缓冲区的起始地址作为栈底，0结尾符前面一字节的地址作为栈顶

1.         stack1.free_size=stack1.StackSize=strlen(szBin);
   
2.         stack1.bottom=szBin;
   
3.         stack1.top=&szBin[stack1.StackSize-1];
   

复制代码

完整代码：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <math.h>
   
4. typedef struct
   
5. {
   
6.         char *top;
   
7.         char *bottom;
   
8.         int  free_size;
   
9.         int  StackSize;
   
10. }binStack;
    
11. char stack_pop(binStack *stack1)
    
12. {
    
13.         char ret;
    
14.         if(!stack1->free_size) return -1;
    
15.         ret = *stack1->top;
    
16.         stack1->top--;
    
17.         stack1->free_size--;
    
18.         return ret;
    
19. }
    
20. int CharToInt(char n){return (n=='0'?0:1);}
    
21. int BinToDec(char *szBin)
    
22. {
    
23.         binStack stack1;
    
24.         int sum1=0;
    
25.         if(!szBin) return -1;
    
26.         stack1.free_size=stack1.StackSize=strlen(szBin);
    
27.         stack1.bottom=szBin;
    
28.         stack1.top=&szBin[stack1.StackSize-1];
    
29.         for (int i=0;i<stack1.StackSize;i++)
    
30.                 sum1+= CharToInt(stack_pop(&stack1))*pow(2.,i);
    
31.         return sum1;
    
32. }
    
33. int main()
    
34. {
    
35.         char Buf[100]={0};
    
36.         while (1)
    
37.         {
    
38.                 int Dec;
    
39.                 printf("请输入二进制以:");
    
40.                 scanf("%s",Buf);
    
41.                 Dec=BinToDec(Buf);
    
42.                 printf("结果为:%d\n\n",Dec);
    
43.         }
    
44.         return 0;
    
45. }

复制代码

游客，如果您要查看本帖隐藏内容请回复

无名侠

@kklloo @牡丹花下死做鬼 @拈花小仙 @小甲鱼 :lol:

小甲鱼

感谢分享，继续加油~

溯月0503

看看

2413780002

回复看看

skot

销售资格证书