结对项目2.0版

更新内容：

1.在之前基础上实现四个数的四则运算。

2.实现了带有括号的运算。

存在问题：

运算过程中偶尔会有-nan(ind)的结果，还在找原因。

部分代码如下：

 1 //运算符栈的长度  
  2 #define OPSTACK_LENGTH 5  
  3 //操作数栈的长度  
  4 #define NUMSTACK_LENGTH 100  
  5 //输入串的最大长度  
  6 #define MAX_STRING_LENGTH 100 
  7 #pragma warning(disable:4996)
  8 //表达式结构体
  9 struct biaodashi
 10 {
 11     char word;
 12 };
 13 //运算符结构体  
 14 struct operatorStruct
 15 {
 16     //运算符名称  
 17     char name;
 18     //优先级  
 19     int priority;
 20     //目数，即操作数个数，例如单目运算符为1，双目运算符2  
 21     int opnum;
 22 };
 23 
 24 typedef struct operatorStruct OPERATOR;
 25 
 26 //运算符栈  
 27 OPERATOR opStack[OPSTACK_LENGTH];
 28 //运算符栈顶指针  
 29 
 30 //操作数栈  
 31 double numStack[NUMSTACK_LENGTH];
 32 //操作数栈顶指针  
 33 int opStackTop = -1;
 34 int numStackTop = -1;
 35 
 36 //获取一个字符所代表的运算符的优先级  
 37 int getPriority(char name)
 38 {
 39     if (name == ‘(‘ || name == ‘)‘)
 40     {
 41         return 0;
 42     }
 43     if (name == ‘!‘)
 44     {
 45         return 3;
 46     }
 47     if (name == ‘*‘ || name == ‘/‘)
 48     {
 49         return 2;
 50     }
 51     if (name == ‘+‘ || name == ‘-‘)
 52     {
 53         return 1;
 54     }
 55     
 56 }
 57 //获取一个字符所代表的运算符的目数  
 58 int getOpNum(char name)
 59 {
 60     if (name == ‘*‘ || name == ‘/‘ || name == ‘+‘ || name == ‘-‘)
 61     {
 62         return 2;
 63     }
 64     if (name == ‘!‘)
 65     {
 66         return 1;
 67     }
 68     if (name == ‘(‘ || name == ‘)‘)
 69     {
 70         return 0;
 71     }
 72 
 73 }
 74 
 75 //运算符压栈  
 76 void pushOperator(OPERATOR op)
 77 {
 78     if (opStackTop < OPSTACK_LENGTH - 1)
 79     {
 80         opStack[++opStackTop] = op;
 81     }
 82 }
 83 //运算符出栈  
 84 OPERATOR popOperator()
 85 {
 86     if (opStackTop >= 0)
 87     {
 88         return opStack[opStackTop--];
 89     }
 90 }
 91 //操作数压栈  
 92 void pushNumber(double num)
 93 {
 94     if (numStackTop < NUMSTACK_LENGTH - 1)
 95     {
 96         numStack[++numStackTop] = num;
 97     }
 98 }
 99 //操作数出栈  
100 double popNumber()
101 {
102     if (numStackTop >= 0)
103     {
104         return numStack[numStackTop--];
105     }
106 }
107 
108 //从操作数栈中弹出两个操作数，完成一次双目运算  
109 double opertate2Num(OPERATOR op)
110 {
111     double num2 = popNumber();
112     double num1 = popNumber();
113     if (op.name == ‘+‘)
114     {
115         return num1 + num2;
116     }
117     if (op.name == ‘-‘)
118     {
119         return num1 - num2;
120     }
121     if (op.name == ‘*‘)
122     {
123         return num1 * num2;
124     }
125     if (op.name == ‘/‘)
126     {
127         return num1 / num2;
128     }
129 }
130 //从操作数栈中弹出一个操作数，完成一次单目运算  
131 double opertate1Num(OPERATOR op)
132 {
133     double num = popNumber();
134     if (op.name == ‘!‘)
135     {
136         double result = 1;
137         while (num > 1)
138         {
139             result *= num;
140             num--;
141         }
142         return result;
143     }
144 
145 }
146 //完成一次运算  
147 double operate(OPERATOR op)
148 {
149     if (op.opnum == 1)
150     {
151         return opertate1Num(op);
152     }
153     else if (op.opnum == 2)
154     {
155         return opertate2Num(op);
156     }
157 
158 }
159 //四则运算计算器
160 double Calculate(struct biaodashi *string)
161 {
162     
163     int i;
164     OPERATOR op, topOp;//op为从当前输入串中提取的一个运算符，topOp为运算符栈栈顶的运算符  
165 
166     topOp.name = ‘#‘;
167     topOp.priority = 0;
168     topOp.opnum = 0;
169     pushOperator(topOp);//压入#作为初始运算符  
170 
171     for (i = 0; string[i].word != ‘=‘;i++)
172     {
173         //从输入串中取出一个字符作为开始，进行处理，直到表达式结束  
174         if (string[i].word!=‘+‘ && string[i].word != ‘-‘&& string[i].word != ‘*‘&& string[i].word != ‘/‘&& string[i].word != ‘(‘&& string[i].word != ‘)‘)
175         {
176             //如果是操作数，将整个操作数提取出来，压入操作数栈 
177             pushNumber((double)(string[i].word));
178         }
179         else
180         {
181             op.name = string[i].word;
182             op.priority = getPriority(string[i].word);
183             op.opnum = getOpNum(string[i].word);
184             topOp = popOperator();
185             if (op.name == ‘(‘)
186             {
187                 //如果是‘(‘，将从栈顶弹出的运算符压回栈内，并将当前运算符则压栈  
188                 pushOperator(topOp);
189                 pushOperator(op);
190             }
191             else if (op.name == ‘)‘)
192             {
193                 //如果是‘)‘，则进行运算，每次运算结果作为一个操作数压入操作数栈，直到将‘(‘弹出运算符栈  
194                 while (topOp.name != ‘(‘)
195                 {
196                     pushNumber(operate(topOp));
197                     topOp = popOperator();
198                 }
199             }
200             else
201             {
202                 //如果是普通运算符  
203                 if (topOp.name != ‘#‘ && op.priority <= topOp.priority)
204                 {
205                     //如果运算符栈非空，且当前运算符的优先级大于栈顶运算符，则进行一次运算，将结果压入操作数栈  
206                     pushNumber(operate(topOp));
207                 }
208                 else
209                 {
210                     //否则将从栈顶弹出的运算符压回  
211                     pushOperator(topOp);
212                 }
213                 //将当前运算符压栈  
214                 pushOperator(op);
215             }
216         }
217 
218     }
219     //完成栈内剩余的运算  
220     while ((topOp = popOperator()).name != ‘#‘)
221     {
222         pushNumber(operate(topOp));
223     }
224     //操作数栈中剩下的最后一个数即为结果  
225     return popNumber();    
        }

部分主函数代码。

 1     for (i = 0; i < N; i++)
 2     {
 3         num1 = rand() % 100 + 1;                       //生成随机数
 4         num2 = rand() % 100 + 1;
 5         num3 = rand() % 100 + 1;
 6         num4 = rand() % 100 + 1;
 7         optr1 = rand() % 4;
 8         optr2 = rand() % 4;
 9         optr3 = rand() % 4;
10         kuohao = rand() % 8;
11         if (num1 > 40)
12         {
13             printf("题号：%d\n", i + 1);
14             printf("%d %c %d %c %d %c %d=?\n", num1, str[optr1], num2, str[optr2], num3, str[optr3], num4);
15             string[0].word = num1;
16             string[1].word = str[optr1];
17             string[2].word = num2;
18             string[3].word = str[optr2];
19             string[4].word = num3;
20             string[5].word = str[optr3];
21             string[6].word = num4;
22             string[7].word = ‘=‘;
23             answer1 = Calculate(string);
24             scanf("%lf", &answer2);
25             ch = getchar();
26             if ((fabs(answer2-answer1))<0.01)
27                 printf("正确\n");
28             else printf("错误 正确答案是：%-10.2lf\n", answer1);
29         }

输出结果：

技术分享

结果：可以看到第6题出现了-nan(ind)的问题，百度一下意思是not a number，应该是计算过程中出了问题，但是还没找到。

结对项目2.0版

标签：

原文地址：http://www.cnblogs.com/brilliant2016/p/5954972.html

踩

(0)

评论一句话评论（0）