Chinaunix首页 | 论坛 | 博客

风语dingjikerbo.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

jmy2446267

  • 博客访问： 192675
  • 博文数量： 27
  • 博客积分： 725
  • 博客等级： 上士
  • 技术积分： 347
  • 用 户 组： 普通用户
  • 注册时间： 2008-10-04 09:01
文章分类

全部博文（27）

文章存档

2012年（15）

2011年（12）

我的朋友
最近访客
推荐博文
相关博文
帮女朋友写的计算器

分类： C/C++

2012-03-27 18:42:36

用堆栈实现的计算器，可支持多重括号和多位整数的加减乘除运算。
  1. int main(void)
  2. {    
  3.     while (1) {
  4.         char *buffer = input();
  5.         int *sufstr = transform(buffer);
  6.         int result = calculate(sufstr);
  7.     }
  8.     return 0;
  9. }

  11. char *
  12. input(const char *ptr)
  13. {
  14.     static char buffer[MAX_LEN];
  15.     
  16.     memset(buffer, 0, sizeof buffer);
  17.     
  18.     printf("\n%s", ptr);
  19.     
  20.     if (!fgets(buffer, sizeof buffer, stdin))
  21.         return NULL;
  22.         
  23.     if (buffer[strlen(buffer) - 1] == '\n')
  24.         buffer[strlen(buffer) - 1] = '\0';
  25.         
  26.     if (!strcmp(buffer, "exit"))
  27.         return NULL;
  28.     
  29.     return buffer;
  30. }

  32. int *
  33. transform(char *str)
  34. {    
  35.     char              c, *data;
  36.     int              result, *sufstr;
  37.     struct    stack    *stack, *sufix;
  38.     
  39.     stack = stack_new(0);
  40.     sufix = stack_new(0);
  41.     
  42.     sufstr = stack_buffer(sufix);    
  43.     
  44.     for ( ; (c = *str) != '\0'; ) {
  45.     
  46.         if (ISNUM(c)) {
  47.         
  48.             str = read_int(str, &result);
  49.             
  50.             stack_push(sufix, (char *)result);
  51.             
  52.         } else {
  53.         
  54.             if (c == '(') {
  55.             
  56.                 stack_push(stack, str);
  57.                 
  58.             } else if (c == ')') {
  59.             
  60.                 while ((data = stack_pop(stack))) {
  61.                     if (*data == '(') break;
  62.                     stack_push(sufix, (char *)cti(*data));
  63.                 }
  64.                 
  65.             } else if (ISOPT(c)) {
  66.             
  67.                 data = stack_top(stack);
  68.                 
  69.                 if (!data || pri(c) > pri(*data)) {
  70.                 
  71.                     stack_push(stack, str);
  72.                     
  73.                 } else {
  74.                     data = stack_pop(stack);
  75.                     stack_push(sufix, (char *)cti(*data));
  76.                     stack_push(stack, str);
  77.                 }
  78.             }
  79.             str++;
  80.         }
  81.     }
  82.     
  83.     while ((data = stack_pop(stack))) {
  84.         stack_push(sufix, (char *)cti(*data));
  85.     }
  86.     
  87.     stack_push(sufix, (char *)-1);

  89.     stack_free(sufix);
  90.     stack_destroy(stack);    

  92.     return sufstr;
  93. }

  95. int
  96. calculate(int *restr)
  97. {
  98.     int              i, result, *ptr;
  99.     struct    stack    *stack;
  100.     
  101.     ptr = restr;
  102.     stack = stack_new(0);

  104.     for (i = 0; (i = *ptr) != -1; ptr++) {
  105.         if (i >= 0) {
  106.             stack_push(stack, (char *)i);
  107.         } else {
  108.             int a = (int)stack_pop(stack);
  109.             int b = (int)stack_pop(stack);
  110.             int c = cal(b, a, i);
  111.             stack_push(stack, (char *)c);
  112.         }
  113.     }
  114.     
  115.     result = (int)stack_pop(stack);
  116.     
  117.     stack_destroy(stack);
  118.     free(restr);
  119.     
  120.     return result;
  121. }


 V2.zip   
阅读(1500) | 评论(0) | 转发(0) |
0

上一篇：详述浮点数的内存布局

下一篇：写的小闹钟程序

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6