简单计算器(C 语言实现）

简单计算器

题目要求：
思路：
- 如何将等式的元素保存到数组中？
- 如何利用等式数组进行从左向右的运算？
代码

题目要求：

模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

输入格式:
输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

输出格式:
在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。

输入样例:

1+2*10-10/2=

输出样例:

思路：

如何将等式的元素保存到数组中？

创建一个int数组，保存输入的等式元素。
不能对所有的元素都使用getchar()因为数字可能有多位。
因为每当读取一个运算符后（不包括‘=’），后面必定是一个数字，
所以可以每次读取并储存一个运算符后，
用scanf("%d",&equal[i])读取并储存一个数字。
这样就实现了将等式的所有元素都保存在等式数组中。
代码片段如下：

 int equal[100] = {0};                  //建立等式数组int c;                                  //创建字符变量int i = 0, j, cnt;                     //运算符指针， 右操作数指针， 计算次数int right;                               //创建右操作数变量int tot;                              //创建累积量scanf("%d", &equal[i]);                    //先把第一个数字储存到等式数组中i++;                                 //让储存等式元素的数组的索引+1while( (c = getchar()) != '='){equal[i] = c;                        //读取运算符号i++;                              //让储存等式元素的数组的索引+1scanf("%d", &equal[i++]);         //读取数字并让储存等式元素的数组的索引+1//（即不管读取的是数字还是符号都需要让索引+1）switch (c)                           //如果读取了不是运算符号的字符，返回EORROR{case '+':break;case '-':break;case '*':break;case '/':break;default:printf("ERROR\n");return 0;}if (c == '/' && equal[i-1] == 0)  //如果被除数是0，返回ERROR{printf("ERROR\n");return 0;}}

如何利用等式数组进行从左向右的运算？

假设输入的字符串是1 + 2 * 10 - 10 / 2 =
通过上述保存等式数组的方法，得到的数组是：

元素	1	+	2	*	10	-	10	/	2
索引	0	1	2	3	4	5	6	7	8

p.s.所有的运算符都是通过ASCII码的形式储存的，是int型，想得到字符类型需要用到类型转化，即（char）equal[i]

通过观察可以发现
运算符的索引是奇数（2n +1 ）
算子（我更喜欢叫操作数）的索引是偶数（2n）。
于是我们可以建立一个累积变量(tot)，让这个累计变量(tot)成为为运算的左操作数，元素中的每一个数字（除了第一个）成为右操作数。
e.g.

tot = 1	i = 1; j = 2;
tot + 2 = 3 --> tot = 3	n = 1;+ ----> equal(1) ; 2 ----> equal(2); i = 2 n +1 = 3; n = n + 1 = 2; j = 2 n = 4;
tot *10 = 30 --> tot = 30	n = 2;* ----> equal(3) ; 10 ----> equal(4); i = 2 n +1 = 5;n = n + 1 = 3; j = 2 n =6 ;
tot - 10 = 20 --> tot = 20	n = 3; + ----> equal(5) ; 2 ----> equal(6); i = 2 n +1 = 7; n = n + 1 = 4; j = 2 n = 8;
tot / 2 = 10 --> tot = 10	n = 4; + ----> equal(7) ; 2 ----> equal(8); i = 2 n +1 = 9; n = n + 1 = 5; j = 2 n = 10;

代码片段如下：

int lene = i;                           // lene ---> length of equaltot = equal[0];                         // tot  ---> total（累加值）right = equal[2];                      // right---> 右操作数(equal[0,2,4,6,8,...])for (i = 1, j = 2, cnt = 1; i < lene;)  // 计算等式(tot + or - or * or / equal[0,2,4,6,8,...]){switch ((char)equal[i]){case '+'://printf("hr+\n");tot += right;//printf("tot = %d\n",tot);break;case '-'://printf("hr-\n");tot -= right;//printf("tot = %d\n",tot);break;case '*'://printf("hr*\n");tot *= right;//printf("tot = %d\n",tot);break;case '/'://printf("hr/\n");tot /= right;//printf("tot = %d\n",tot);break;}i = 2 * cnt + 1;                  // i是指向运算符号的指针，i = 1,3,5,7....cnt++;                              // 计算的次数j = 2 * cnt;                       // j是指向右操作数的指针， j = 2,4,6,8.....right = equal[j]; }

最后tot的值即为等式的结果。

代码

#include <stdio.h>int main()
{int equal[100] = {0};                 //建立等式数组int c;                                  //创建字符变量int i = 0, j, cnt;                     //运算符指针， 右操作数指针， 计算次数int right;                               //创建右操作数变量int tot;                              //创建累积量scanf("%d", &equal[i]);                    //先把第一个数字储存到等式数组中i++;                                 //让储存等式元素的数组的索引+1while( (c = getchar()) != '='){equal[i] = c;                        //读取运算符号i++;                              //让储存等式元素的数组的索引+1scanf("%d", &equal[i++]);         //读取数字并让储存等式元素的数组的索引+1（即不管读取的是数字还是符号都需要让索引+1）switch (c)                         //如果读取了不是运算符号的字符，返回EORROR{case '+':break;case '-':break;case '*':break;case '/':break;default:printf("ERROR\n");return 0;}if (c == '/' && equal[i-1] == 0)  //如果被除数是0，返回ERROR{printf("ERROR\n");return 0;}}int lene = i;                          // lene ---> length of equaltot = equal[0];                         // tot  ---> total（累加值）right = equal[2];                      // right---> 右操作数(equal[0,2,4,6,8,...])for (i = 1, j = 2, cnt = 1; i < lene;)  // 计算等式(tot + or - or * or / equal[0,2,4,6,8,...]){switch ((char)equal[i]){case '+'://printf("hr+\n");tot += right;//printf("tot = %d\n",tot);break;case '-'://printf("hr-\n");tot -= right;//printf("tot = %d\n",tot);break;case '*'://printf("hr*\n");tot *= right;//printf("tot = %d\n",tot);break;case '/'://printf("hr/\n");tot /= right;//printf("tot = %d\n",tot);break;}i = 2 * cnt + 1;                  // i是指向运算符号的指针，i = 1,3,5,7....cnt++;                              // 计算的次数j = 2 * cnt;                       // j是指向右操作数的指针， j = 2,4,6,8.....right = equal[j]; }printf("%d\n", tot);                  //  打印出最后的计算值return 0;
}