C語(yǔ)言實(shí)現(xiàn)數(shù)學(xué)表達(dá)式運(yùn)算
本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)數(shù)學(xué)表達(dá)式運(yùn)算的具體代碼,供大家參考,具體內(nèi)容如下
1、開(kāi)發(fā)思路: (假設(shè)有表達(dá)式 2 * 3 * ( 1 + 2) )
數(shù)字要一個(gè)一個(gè)取出放在內(nèi)存中,根據(jù)相鄰前后2個(gè)計(jì)算符號(hào),判斷是否要取出數(shù)字進(jìn)行計(jì)算,2個(gè)數(shù)字的計(jì)算值重新放在內(nèi)存中且順序放置。考慮使用棧這種數(shù)據(jù)結(jié)構(gòu)去保存數(shù)字和符號(hào),用2個(gè)棧,1個(gè)棧保存數(shù)字,一個(gè)棧保存運(yùn)算符號(hào)。
2、因要使用棧這種數(shù)據(jù)結(jié)構(gòu),本代碼使用純C語(yǔ)言開(kāi)發(fā),故先編寫(xiě)棧的代碼,參考:
c語(yǔ)言實(shí)現(xiàn)通用數(shù)據(jù)結(jié)構(gòu)(三):通用椎棧
3、重要處理邏輯
(1)如何判斷前后2個(gè)運(yùn)算符的優(yōu)先級(jí)關(guān)系
(2)如何字符轉(zhuǎn)換為數(shù)字
因鍵盤(pán)輸入的內(nèi)容為字符類(lèi)型,需要判斷輸入的字符類(lèi)型且進(jìn)行必要轉(zhuǎn)換
ASCII碼表,表頭依次為:二進(jìn)制 十進(jìn)制 十六進(jìn)制 字符
(3)如何判斷表達(dá)式處理完畢
默認(rèn)先預(yù)置一個(gè)符號(hào)#,輸入內(nèi)容2 * 3 * ( 1 + 2)# ,當(dāng)符號(hào)棧內(nèi)為#,且當(dāng)前處理的字符為#。則表達(dá)式處理完畢。
4、代碼實(shí)現(xiàn)
#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1 #include <stdlib.h> #include <stdio.h> #include "myStack.h" // 判斷是否操作符 int ifOp(char c) { switch (c) { case '+': return 1; case '-': return 1; case '*': return 1; case '/': return 1; case '(': return 1; case ')': return 1; case '#': return 1; default: break; } return 0; } int findOffset(char * str,char c,int len) { for (int i = 0; i < len;i++) { if (str[i] == c) { return i; } } return -1; } //判斷任意相繼出現(xiàn)的2個(gè)運(yùn)算符的優(yōu)先級(jí) char yxji(char op1,char op2) { char ops[] = "+-*/()#"; char oplist[7][7] = { ">><<<>>", ">><<<>>", ">>>><>>", ">>>><>>" , "<<<<<=&", ">>>>&>>", "<<<<<&="}; int len = sizeof(ops) / sizeof(char); return oplist[findOffset(ops,op1, len)][findOffset(ops, op2, len)]; } //基礎(chǔ)運(yùn)算 a-第1個(gè)數(shù) b-第2個(gè)數(shù) void baseOp(char op,int a,int b,int * value) { printf("baseOp %d %c %d",a,op,b); //int value = 0; //int* p = &value; switch (op) { case '+': *value = a + b; break; case '-': *value = a-b; break; case '*': *value = a*b; break; case '/': *value = a/b; break; default: printf("運(yùn)算符不合法"); exit(1); } } //轉(zhuǎn)換字符為數(shù)字 void transValue(char c,int * v) { if (c > 47 && c < 58) { *v = (c - 48); } } void printstack(MyStack * stack1,MyStack * stack2) { int len1 = myListGetSize(stack1); int len2 = myListGetSize(stack2); printf("stack1值:"); for (int i = 0; i < len1;i++) { char* m = (char*)myListGetDataAt(stack1,i ); printf("%c ", *m); } printf("\nstack2值:"); for (int i = 0; i < len2; i++) { int* m = (int*)myListGetDataAt(stack2, i); printf("%d(%p) ", *m,m); } printf("\n"); } // 計(jì)算,該方法只能對(duì)數(shù)字 0-9 運(yùn)算(可掌握棧、指針的使用) // 2*3*(1+2)# void calculate(char bds[]) { int i = 0; char flag = '#'; MyStack* stack1 = createMyStack();//stack1中放運(yùn)算符 myStackPush(stack1, &flag); MyStack* stack2 = createMyStack();//stack2中放數(shù)字 //char c = bds[i]; // 等價(jià)于*(bds+i) while (bds[i] != '#' || *(char*)myStackGetTop(stack1)!='#') { printstack(stack1,stack2); if (!ifOp(bds[i])) { /* * 這種寫(xiě)法不行! int vv = 0; transValue(bds[i], &vv) */ int* vu = (int*)malloc(sizeof(int)); transValue(bds[i], vu); printf("is number:%d\n", *vu);//打印出數(shù)字 myStackPush(stack2, vu); i++; } else { printf("is fuhao:%c\n", bds[i]); char * op1 = (char*)myStackGetTop(stack1); printf("top1 op:%c\n",*op1); if (*op1 == '#') { myStackPush(stack1, &bds[i]); i++; continue; } char res = yxji(*op1, bds[i]); printf("yxji:%c\n",res); switch (res) { case '>':{ char* curop = (char*)myStackPop(stack1);//取出當(dāng)前運(yùn)算符 printf("top2 op:%c\n", *op1); int* b = (int*)myStackPop(stack2);//第2個(gè)運(yùn)算數(shù) int* a = (int*)myStackPop(stack2);//第1個(gè)運(yùn)算數(shù) /* * 這種寫(xiě)法不行! int value = 0; baseOp(*curop,transValue(*a), transValue(*b),&value); */ int* value = (int*)malloc(sizeof(int)); baseOp(*curop, *a, *b, value); printf("=%d\n", *value); myStackPush(stack2, value); break; } case '<': myStackPush(stack1, &bds[i]); i++; break; case '=': { printf("()=="); myStackPop(stack1);//取出右括號(hào) ( i++; break; } default: printf("表達(dá)式錯(cuò)誤!"); exit(1); } } } int * valueRes = (int*)myStackPop(stack2); printf("計(jì)算結(jié)果值為:%d\n",*valueRes); freeMyList(stack1); freeMyList(stack2); } int main() { printf("輸入表達(dá)式:\n"); char bds[50]; scanf("%s",bds);// 數(shù)組變量名,傳入的相當(dāng)于是數(shù)組第一個(gè)元素的地址。方法形參是個(gè)指針變量,指針變量才能存放地址 calculate(bds); return 0; }
5、代碼開(kāi)發(fā)過(guò)程總結(jié) (踩坑填坑真實(shí)記錄)
將符號(hào)轉(zhuǎn)為數(shù)字并把數(shù)字放入棧中,若寫(xiě)為如下形式不行
int vv = 0;
transValue('1‘, &vv);
myStackPush(stack2, vv);
因?yàn)榕R時(shí)變量地址始終不變,第2個(gè)值賦值后,等于是把已放入棧內(nèi)的第一個(gè)值修改了(程序中通過(guò)打印出指針變量值,即變量的地址,發(fā)現(xiàn)地址確實(shí)沒(méi)變)
應(yīng)該用如下方式:
int* vv= (int*)malloc(sizeof(int));
transValue('1‘, vv);
myStackPush(stack2, vv);
掌握指針用法很重要!此處記錄如下:
6. 代碼測(cè)試結(jié)果(開(kāi)發(fā)環(huán)境:visual studio 2019)
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- 關(guān)于c語(yǔ)言逗號(hào)表達(dá)式的運(yùn)算規(guī)則知識(shí)點(diǎn)
- C語(yǔ)言實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式
- C語(yǔ)言利用棧實(shí)現(xiàn)對(duì)后綴表達(dá)式的求解
- C語(yǔ)言位運(yùn)算符的具體使用
- C語(yǔ)言運(yùn)算符的重載詳解
- C語(yǔ)言運(yùn)算符的重載詳解
- C語(yǔ)言簡(jiǎn)明講解三目運(yùn)算符和逗號(hào)表達(dá)式的使用
- C語(yǔ)言 詳細(xì)講解邏輯運(yùn)算符的使用
- C語(yǔ)言運(yùn)算符與表達(dá)式
相關(guān)文章
C++數(shù)據(jù)序列化方式(自定義結(jié)構(gòu)體的保存和讀取)
這篇文章主要介紹了C++數(shù)據(jù)序列化方式(自定義結(jié)構(gòu)體的保存和讀取),具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08C++ 復(fù)制控制之復(fù)制構(gòu)造函數(shù)的實(shí)現(xiàn)
所謂的“復(fù)制控制”即通過(guò)這三個(gè)成員函數(shù)控制對(duì)象復(fù)制的過(guò)程,本文主要介紹了C++ 復(fù)制控制之復(fù)制構(gòu)造函數(shù)的實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的可以了解一下2023-11-11C語(yǔ)言詳解實(shí)現(xiàn)猜數(shù)字游戲步驟
猜數(shù)字是興起于英國(guó)的益智類(lèi)小游戲,起源于20世紀(jì)中期,一般由兩個(gè)人或多人玩,也可以由一個(gè)人和電腦玩。游戲規(guī)則為一方出數(shù)字,一方猜,今天我們來(lái)實(shí)現(xiàn)這個(gè)游戲案例2022-07-07記錄一個(gè)C++在條件查詢(xún)時(shí)遇到的問(wèn)題(推薦)
這篇文章主要介紹了記錄一個(gè)C++在條件查詢(xún)時(shí)遇到的問(wèn)題,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-01-01深入解析C語(yǔ)言中的內(nèi)存分配相關(guān)問(wèn)題
這篇文章主要深入地介紹了C語(yǔ)言中的內(nèi)存分配,C語(yǔ)言編程中的內(nèi)存泄漏問(wèn)題一直以來(lái)都是C編程中的一大棘手問(wèn)題,本文從malloc和指針等方面對(duì)C內(nèi)存進(jìn)行了深層次講解,強(qiáng)烈推薦!需要的朋友可以參考下2015-08-08使用opencv實(shí)現(xiàn)車(chē)道線檢測(cè)實(shí)戰(zhàn)代碼
這篇文章主要介紹了opencv車(chē)道線檢測(cè)實(shí)戰(zhàn),效果非常逼真,代碼簡(jiǎn)單易懂,對(duì)opencv車(chē)道線檢測(cè)實(shí)戰(zhàn)代碼感興趣的朋友一起看看吧2022-03-03