C語言表達(dá)式求值(帶詳細(xì)注釋)

1、/*表達(dá)式求值，輸入一個(gè)表達(dá)式，如1+2*3#，程序可計(jì)算出結(jié)果為7支持以下符號(hào)：+ - * / ( ) .可以計(jì)算整數(shù)、小數(shù)其中表示次方，25表示2的5次方*/*頭文件*/#include <stdio.h>#include <malloc.h>#include <string.h>#include <math.h>#include <stdlib.h>/*宏定義*/#define INIT_STACK_SIZE 100#define SET_NUM 8#define N 100/*字符優(yōu)先級(jí)表*/unsigned char pri

2、orSET_NUMSET_NUM = /* '+' '-' '*' '/' '(' ')' '#' '' */ /*'+'*/'>', '>', '<', '<', '<', '>', '>', '<', /*'-'*/'>', '&

3、gt;', '<', '<', '<', '>', '>', '<', /*'*'*/'>', '>', '>', '>', '<', '>', '>', '<', /*'/'*/'>', '>', '

4、;>', '>', '<', '>', '>', '<', /*'('*/'<', '<', '<', '<', '<', '=', ' ', '<', /*')'*/'>', '>', '>', '>

5、;', ' ', '>', '>', '>', /*'#'*/'<', '<', '<', '<', '<', ' ', '=', '<', /*''*/'>', '>', '>', '>', '<',

6、'>', '>', '>' ; unsigned char priorSetSET_NUM = '+', '-', '*', '/', '(', ')', '#', ''/*結(jié)構(gòu)體定義，這是用來存放字符的棧*/typedef structchar *base;char *top;int stacksize; SqStackC;/*結(jié)構(gòu)體定義，這是用來存放數(shù)字的棧*/推薦精選typedef structd

7、ouble *base;double *top;int stacksize; SqStackN;void initStackN(SqStackN &);void initStackC(SqStackC &);void pushN(SqStackN &, double);void pushC(SqStackN &, double);void popN(SqStackN &, double &);void popC(SqStackN &, double &);double calculate(double, char, double)

8、;int findInSet(char);char compare(char, char);void getSolution();/*主函數(shù)*/void main()getSolution();/*初始化數(shù)字棧*/void initStackN(SqStackN &S)S.base = (double*) malloc(INIT_STACK_SIZE * sizeof(double);S.top = S.base;S.stacksize = INIT_STACK_SIZE;/*初始化字符棧*/void initStackC(SqStackC &S)S.base = (char*

9、) malloc(INIT_STACK_SIZE * sizeof(char);S.top = S.base;S.stacksize = INIT_STACK_SIZE;/*向數(shù)字棧中存放數(shù)字*/void pushN(SqStackN &S, double x)if (S.top-S.base >= S.stacksize) 推薦精選return;*(S.top+) = x;/*向字符棧中存放字符*/void pushC(SqStackC &S, char x)if (S.top - S.base >= S.stacksize) return;*(S.top+) =

10、 x;/*從數(shù)字棧中取出數(shù)字*/void popN(SqStackN &S, double &x)if (S.top=S.base) return;x = *(-S.top);/*從字符棧中取出字符*/void popC(SqStackC &S, char &x)if (S.top = S.base) return;x = *(-S.top);/*這個(gè)函數(shù)返回a operation b的值。假如operation為'+'，則返回a+b的值*/double calculate(double a, char operation, double b)/

11、*判斷operation，返回對(duì)應(yīng)的計(jì)算結(jié)果*/switch (operation) case '+':return a + b;case '-':return b - a;case '*':return a * b;case '/':return b / a;case '':return pow(b, a);default:推薦精選return 0;/*查找字符c在priorSet中的什么位置*/*priorSet是所支持的所有字符的集合*/int findInSet(char c)int i;for (i =

12、0; i < SET_NUM; i+) if (priorSeti = c)return i;return -1;/*比較optrtop和c的優(yōu)先關(guān)系*/char compare(char optrtop, char c)int i, j;/*從priorSet中取出optrtop和c的位置*/i = findInSet(optrtop);j = findInSet(c);/*如果返回值中有-1表示這個(gè)符號(hào)不支持，結(jié)束程序*/if (i = -1 | j = -1) printf("不支持的符號(hào)類型n");exit(0);/*否則返回二者優(yōu)先級(jí)關(guān)系*/elseretu

13、rn priorij;/*取得計(jì)算結(jié)果*/*解釋下代碼處理數(shù)字的原理：假如輸入為10+2.2*3-2#循環(huán)會(huì)從這個(gè)字符串第一個(gè)位置開始，也就是1如果當(dāng)前字符是個(gè)數(shù)字，則要把這個(gè)數(shù)字從字符串里取出來這個(gè)時(shí)候涉及兩個(gè)問題，一是數(shù)字可能是大于10的整數(shù)，二是可能有小數(shù)。處理方法是這樣的：當(dāng)遇到數(shù)字，先將數(shù)字保存在n上，判斷下一個(gè)字符是數(shù)字還是運(yùn)算符推薦精選如果是數(shù)字，則將n乘以10加上這個(gè)數(shù)字，這樣即可以處理大于10的數(shù)字。如果遇到運(yùn)算符，就退出循環(huán)去處理運(yùn)算符如果遇到的是小數(shù)點(diǎn)，表示這個(gè)數(shù)字是小數(shù)。小數(shù)不會(huì)立刻計(jì)算出來，而是先將小數(shù)點(diǎn)忽視掉，將整數(shù)計(jì)算出。比如2.2會(huì)先計(jì)算成22 變量j和begi

14、n在遇到小數(shù)點(diǎn)時(shí)候用來計(jì)算小數(shù)點(diǎn)后面有幾個(gè)數(shù)字，即這個(gè)小數(shù)有多少位。當(dāng)begin = 1時(shí)候，表示現(xiàn)在要計(jì)算小數(shù)點(diǎn)后的數(shù)字位數(shù)。這時(shí)候j會(huì)在每次循環(huán)加1這樣計(jì)算后，n = 22, j = 1;此時(shí)算 n = n / pow(10, j);即將n縮小10的j次方。就變成了2.2*/void getSolution()/*operation是當(dāng)前的運(yùn)算符*/char operation;/*temp是輸入的字符串*/char tempN;/*i是循環(huán)變量，j和begin用來控制什么時(shí)候計(jì)算出小數(shù)*/int i = 0, j = -1, begin = 0;/*sum是每次的計(jì)算結(jié)果，a和b是從數(shù)字

15、棧中取出的數(shù)字，n用來存放從字符串中取出的數(shù)*/double sum, a, b, n;/*定義堆棧并初始化*/SqStackC OPTR;SqStackN OPND;initStackC(OPTR);initStackN(OPND);/*向字符棧中壓入#，標(biāo)志開始*/pushC(OPTR, '#');/*獲得輸入*/printf("請(qǐng)輸入一個(gè)表達(dá)式，輸入#結(jié)束n");gets(temp);/*開始計(jì)算，當(dāng)遇到#表示結(jié)束*/while (tempi != '#' | *(OPTR.top - 1) != '#') /*如果當(dāng)前

16、字符是個(gè)數(shù)字字符*/推薦精選if (tempi >= '0' && tempi <= '9') /*重置n為0*/n = 0;/*當(dāng)當(dāng)前字符是數(shù)字或者小數(shù)點(diǎn)*/while (tempi >= '0' && tempi <= '9' | tempi = '.') /*如果是小數(shù)點(diǎn)，begin=1，表示要從字符串中取出一個(gè)小數(shù)*/if (tempi = '.') begin = 1;/*否則作為整數(shù)取出*/else n = n * 10 + tem

17、pi - '0'/*如果begin不為0，表示遇到了一個(gè)小數(shù)點(diǎn)，表示需要合并為小數(shù)*/*j表示這個(gè)小數(shù)的小數(shù)點(diǎn)后面有幾位*/if (begin != 0) j+;/*循環(huán)變量加1*/i+;/*如果j不為-1，則表示這是個(gè)小數(shù)，n是整數(shù)結(jié)果，除以pow(10,j)則變成了小數(shù)*/if (j != -1) n = n / pow(10, j);/*將數(shù)字壓入棧*/pushN(OPND, n);/*重置j和begin的值*/j = -1;begin = 0; else /*如果當(dāng)前字符不是數(shù)字，比較棧頂字符和當(dāng)前字符優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)處理*/switch (compare(*(OPTR.top - 1), tempi) /*如果棧頂字符優(yōu)先級(jí)大，則可以取出計(jì)算*/case '>':/*取出字符棧頂運(yùn)算符，和數(shù)字棧頂?shù)膬蓚€(gè)數(shù)字*/popC(OPTR, operation);popN(OPND, a);popN(OPND, b);/*計(jì)算結(jié)果*/sum = calculate(a, operation, b);/*結(jié)果入棧*/推薦精選pushN(